摘要：直接利用降幂公式（或者有人叫扩展欧拉定理？），由降幂公式： 那么我们可以对这个式子降幂： 发现指数部分仍然是原表达式的形式，所以我们递归处理： 记f(p)=2^2^2^2^2... mod p 于是根据上述分析可得： f(p)=2^(f(φ(p)+φ(p)) mod p 于是我们不断递归至φ(p)= 阅读全文

该文被密码保护。