Novice_的博客

题目链接 已经数不清是欧拉降幂杀我的第几次了,是可忍熟不可忍!(谁让自己这么菜555) 模板题中的模板题,这题用来总结板子真是再合适不过. 欧拉降幂概念 a和p互质 ab≡ab%ϕ(p)(mod p)gcd(a,p)=1 a^b \equiv a^{b \% \phi(p)}(mod \ p)\qquad gcd(a,p)=1 ab≡ab%ϕ(p)(mod p)gcd(a,p)...