组合数取模C(n,m)模p，p不一定为质数！！1 <= n <= 500000；2<=p<=10^9

可以用素数分解法，加快速幂解决。 #include #include typedef __int64 lld; const lld MAX=500005; bool ok[MAX]={false}; lld p[MAX],c=0; lld count(lld n,lld prime) { lld ret=0; while(n/prime) { ret+=n/prime; n/=prime;