Ren*_*Ren 2 python algorithm math exponentiation python-3.x
例如,如果A = 864927518,B = 1462579282,M = 193773611,如何计算(A^B)%M?
有一个简单的方法吗?
是:使用模幂运算.Python的内置pow函数允许您使用其可选的第三个参数执行此操作:
>>> pow(A, B, M)
2767533
Run Code Online (Sandbox Code Playgroud)