摘要：
Luogu4195 【模板】扩展BSGS \[ a^x \equiv b (\bmod p) \] 在$a,p$不互质情况下，我们无法直接进行$BSGS$，原因是$ac \equiv bc (\bmod p)$无法直接推出$a \equiv b (\bmod p)$。 设$(a,p)=g$。 当$g 阅读全文
摘要：
Luogu4720 【模板】扩展卢卡斯 设$p=p_1^p_2^\cdots$。 求出每一个${n \choose m} \mod p_i^$的值，进行$CRT$合并。 求解$\frac{n!}{m!(n-m)!} \mod p^k$。 然而$\frac{n!}{m!(n-m)!}$不一定与$p^k 阅读全文