#include\x20 using\x20namespace\x20std;

long\x20long\x20fastPow(long\x20long\x20a,\x20long\x20long\x20b,\x20long\x20long\x20m)\x20{ long\x20long\x20res\x20=\x201; while\x20(b\x20>\x200)\x20{ if\x20(b\x20&\x201)\x20{ res\x20=\x20(res\x20*\x20a)\x20%\x20m; } a\x20=\x20(a\x20*\x20a)\x20%\x20m; b\x20>>=\x201; } return\x20res; }

int\x20main()\x20{ long\x20long\x20a,\x20b,\x20m; cin\x20>>\x20a\x20>>\x20b\x20>>\x20m; long\x20long\x20ans\x20=\x20fastPow(a,\x20b,\x20m); cout\x20<<\x20ans\x20<<\x20endl; return\x200; }

C++ 快速幂算法求 a^b%m - 高精度计算

原文地址: https://www.cveoy.top/t/topic/p7It 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录