摘要: $ "题目链接" $ 前置芝士 欧拉函数 题目大意:求$2^{2^{2^...}}$ $mod$ $p$的值。 第一眼看上去好像不可做的样纸,但是我们有一个定理: 当$b φ(p)$时有$a^b \equiv a^{b \text{ mod } \varphi(p)+\varphi(p)} (\te 阅读全文
posted @ 2019-09-26 22:02 Refined_heart 阅读(134) 评论(0) 推荐(0) 编辑