iroy33的博客

求解 1、根据公式打表 void init() { for(int i=0;i<50;++i) c[i][0]=1; for(int i=1;i<50;++i) for(int j=1;j<50;++j) c[i][j]=c[i-1][j]+c[i-1][j-1]; } 2、根据公式 uint solve...

转载自https://www.cnblogs.com/fzl194/p/9095177.html 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)；   2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod p，p为素数的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p  ...