当A,B,M是大数时,如何计算(A ^ B)%M?

Ren*_*Ren 2 python algorithm math exponentiation python-3.x

例如,如果A = 864927518,B = 1462579282,M = 193773611,如何计算(A^B)%M

有一个简单的方法吗?

Ale*_*ley 7

是:使用模幂运算.Python的内置pow函数允许您使用其可选的第三个参数执行此操作:

>>> pow(A, B, M)
2767533
Run Code Online (Sandbox Code Playgroud)