快速幂取模算法
最编程
2024-01-20 13:08:26
...
int ans = 1;
for(int i = 1;i<=b;i++)
{
ans = ans * a;
}
ans = ans % c;缺点：这个算法存在着明显的问题，如果a和b过大，很容易就会溢出。
我们先来看看第一个改进方案：在讲这个方案之前，要先看这样一个公式：ab mod c = (a mod c)c mod c
于是不用思考的进行了改进：
算法2.改进算法：
上一篇： 求模运算怎么做？详细指南