摘要: 传送门 这道题题面很长(废话一堆), 但是总结就一句话题意:2^2^2^2……mod p 因为当 b > φ(p) 时,a ^ b ≡ a ^ (bmodφ(p) + φ(p))。所以我们可以递归地算这个式子,直到 p = 1。 即令f(p) = 2 ^ 2 ^ 2⋯ mod p,则有f(p) =  阅读全文
posted @ 2019-07-25 09:59 机器闵 阅读(161) 评论(0) 推荐(0) 编辑