高功率模量的计算

Question

我应该如何计算很高功率的模数。喜欢9 ^ 53 mod 25.如果可能的话，任何人都可以帮助我在android中使用它的代码。提前致谢

Answer 1

您应该使用BigInteger.modPow方法或使用高效modular exponentiation算法的等效解决方案。