数论定理

zcmimi at 
Lucas 定理$$Cn^m\pmod p\equiv C{n\mod p}^{m\mod p}*C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfloor}\pmod p$$就是一个组合数可以拆成$P$进制下的乘积这个算法可以处理当$m,n$非常大的时……