Lucas

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