LG 4720 【模板】扩展卢卡斯

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$p=p_1^{k_1}p_2^{k_2}\dots p_n^{k_n}$求出每个${n\choose m} \equiv a_i \pmod {p_i^{k_i}}$得到同余方程组$$\begin{cases}{n\choose m} \equiv a_1 \pmod {p_1^{k_1}}\{n\choose m} \equiv a_2 \pmod {p_2^{k_2}}\\vdots\{n\choose m} \equiv a_n \pmod {p_n^{k_n}}\end{cases}$$……