P1405

题目传送门 前置知识 扩展欧拉定理 解法 本题幂塔是有限层的，这里与 luogu P4139 上帝与集合的正确用法 中的无限层幂塔不同，故需要在到达递归边界时进行特殊处理，对于处理 \(varphi(p)\) 在递归过程中等于 \(1\) 的情况两题基本一致。 回忆扩展欧拉定理中的 \(b\) 和 ......