fpjo's blog

摘要： 题意 $2^{2^{2^}} \mod p$的值 思路 对于这种带幂且比较复杂的，考虑扩展欧拉定理,则有 $$2^{2^{2^}} \mod p \equiv 2^{\phi(p)+2^{2^{2^}}\mod \phi(p)} \mod p $$ 会发现其会在$\phi = 1$时终止 递归求解即 阅读全文