方法一:利用递推式C(n, m) = C(n-1, m) + C(n-1, m-1); |
#include <iostream>
using namespace std;
const int N = 1e3+5;
const int mod = 1e9+7;
int c[N][N];
int n,a,b;
void init()
{
for(int i=0;i<N;i++)
for(int j=0;j<=i;j++)
{
if(j==0)
c[i][j] = 1;
else
c[i][j] = (c[i-1][j-1] + c[i-1][j])%mod;
}
}
int main()
{
init();
return 0;
}