快速求组合数

快速求组合数

转载自https://blog.youkuaiyun.com/u011775691/article/details/39548573

const int  mod = 1e6+3;
int C[1000][1000];



C[0][0]=1;
for(int i=1;i<1000;++i)
{
	for(int j=0;j<=i;++j)
	{
		if(j==0) C[j][i]=1;
		else C[j][i]=(C[j][i-1]+C[j-1][i-1])%mod;
	}
}

其中 i 是底 j 是上面那个