复习了一下 exlucas的模板，结果写挂四次（都没脸说自己以前写过
是该好好反思一下呢~
错的原因如下：
第一次WA：求阶乘的时候忘了递归处理(n/p)!
第二次WA：求阶乘时把p当成循环节了，循环节应该是(p^k)
第三次WA：把循环节改成(p^k)后，干脆把递归处理(n/p)!改成了递归处理(n/(p^k))! （智障
第四次WA：求(p^k)的逆元直接用(p^k)^(mod-2)，然而(p^k)不一定是质数，不能用费马小定理，应该用exgcd求逆元
就因为这几个错误花了我两个小时的时间，其实主要原因是自己没想清楚，连exlucas式子都推错，看题解也太心急了没认真看，导致自己反复错。
还有就是自己数论的基础太差，比如第四次错误就想当然以为(p^k)的逆元是它的(mod-2)次方，连费马小定理的条件都忘了
（PS:好像luogu上此题开O2会全T？相同的代码不开O2都过了）
原文：https://www.cnblogs.com/lishuyu2003/p/11185586.html