高功率模數的計算

Question

我應該如何計算極高的功率模數。像9^53 mod 25.如果可能的話，任何人都可以在android中使用它的代碼。在此先感謝

Answer 1

您應該使用BigInteger.modPow方法或使用高效的modular exponentiation算法的等效解決方案。