多个x的n次方模m

• haofeng_ma 发布于
• 1098 收藏

根据最基本的模重复平方进行改进即可 #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,...