如何计算a^（b^c）模n？

有人能告诉我解决这个问题的有效方法吗？ abc mod ma、b、c和m是32位int，其中m不是质数并且a不是m的互质？我一直在寻找答案，但没有找到 有一些回答的问题熟悉这个问题，但没有一个能解释我的问题。记住如果

---

abc mod m！=abc mod m可能是这个问题的一个更好的地方。这个问题似乎离题了，因为它是这个问题的一个更好的地方。它实际上不是pow问题的复制品。常见的问题是计算时没有溢出。感谢hatchet发现了主要问题+因此，您需要的不仅仅是ModPow函数，而是ModPow函数。