C(n, m) % p = C(n / p, m / p) * C(n%p, m%p) % p
对于C(n / p, m / p)，如果n / p 还是很大，可以递归下去，一直到世界的尽头
1 LL Lucas(LL n, LL m, int p){ 2 return m ? Lucas(n/p, m/p, p) * comb(n%p, m%p, p) % p : 1 3 }