BZOJ 3884 [欧拉定理]
DescriptionDescription求22222..modp2^{2^{2^{2^{2^{..}}}}} mod p。SolutionSolution欧拉定理:ana^n≡ana^nmod^{mod}φ(p)^{\varphi(p)}(mod(mod p)p), (gcd(n,p)=1)(gcd(n,p)=1)
EXT:ana^n≡ana^nmod^{mod}φ(p)+φ(p)^{\var
原创
2017-05-10 08:45:02 ·
351 阅读 ·
0 评论