例如，如果A = 864927518，B = 1462579282，M = 193773611，如何计算(A^B )%M?
有没有简单的方法？
最佳答案
是的:使用modular exponentiation . Python 内置 pow函数允许您使用其可选的第三个参数执行此操作:
>>> pow(A, B, M)
2767533
关于python - 当 A、B、M 是大数时，如何计算 (A^B)%M？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/32712575/