根据最基本的模重复平方进行改进即可
#include
using namespace std;
int squreMod(long b, long n, long m)
{
if (0 == n)
return 1;
return b * squreMod(b, n - 1, m) % m;
}
int ssqureMod(long a, long A, long b, long B, long...
class="markdown_views prism-tomorrow-night">
本文参考刘汝佳《算法竞赛入门经典》(第2版)
模运算
(a+b) mod n = ((a mod n)+(b mod n)) mod n
(a-b) mod n = ((a mod n)-(b mod n)) mod n
ab mod n=((a mod n)(b mod n)) mod...