Lucas 定理

用来求组合数取模

 

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

 

转载于:https://www.cnblogs.com/zero-begin/p/4851209.html