摘要:
C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p 对于C(n / p, m / p),如果n / p 还是很大,可以递归下去,一直到世界的尽头 阅读全文
摘要:
1 typedef long long ll; 2 3 const ll MOD = 1e9 + 7; // 必须为质数才管用 4 const ll MAXN = 1e5 + 3; 5 6 ll fac[MAXN]; // 阶乘 7 ll inv[MAXN]; // 阶乘的逆元 8 9 ll QPo 阅读全文