打表,C(n,m)=C(n-1,m-1)+C(n-1,m) n<=10000
const int maxn=100; void init(){ int i,j; for(i=0;i<=maxn;i++) { c[0][i]=0; c[i][0]=1; } for(i=1;i<=maxn;i++) { for(j=1;j<=maxn;j++) c[i][j]=(c[i-1][j]+c[i-1][j-1])%ts; } }
原文:https://www.cnblogs.com/-xinxin/p/10501605.html