C++快速求模幂运算 - 算法详解与代码实现

#include\u0020 using\u0020namespace\u0020std;

int\u0020main()\u0020{ int\u0020a, b, m; cin\u0020>>\u0020a\u0020>>\u0020b\u0020>>\u0020m;

long\u0020long\u0020result\u0020=\u00201; a\u0020=\u0020a\u0020%\u0020m;\u0020//\u0020将a取模，防止超出范围

while\u0020(b\u0020>\u00200)\u0020{ if\u0020(b\u0020%\u00202\u0020==\u00201)\u0020{ result\u0020=\u0020(result\u0020*\u0020a)\u0020%\u0020m; } a\u0020=\u0020(a\u0020*\u0020a)\u0020%\u0020m; b\u0020=\u0020b\u0020/\u00202; }

cout\u0020<<\u0020result\u0020<<\u0020endl;

return\u00200; }