Lucas 定理

用来求组合数取模

 

ll Lucas(ll n, ll m, int p)
{
     return 1ll * comb(n%p, m%p) * Lucas(n/p, m/p, p);
}