我想在spoj上解决这个问题 - http://www.spoj.com/problems/POWPOW/ 我已经通过使用费马小定理将它缩减到我必须找到的阶段（a ^（exp％（M-1）））％M，（M = 1000000007）。但是现在我遇到一个很大的问题就是找到exp％M。我们不能在这里使用逆模来找到1 /（n！）mod（M-1），因为gcd（n！，M-1）！= 1。 我已经在google和编程网站上进行了很多研究。我发现的唯一一件事就是使用汉语余数定理来求解这些方程式： N = 1 MOD 2 N = exp MOD 500000003 和N将是exp％（M-1） 但我无法理解我们如何才能达到这些方程？还有其他方法可以解决这个问题吗？