#define ll long long
ll quickMod(ll a, ll b, ll c)
{
ll ans = 1;
a = a % c; // 首先将a约束到c范围之内
while(b)
{
if(b&1) ans = (ans * a) % c;
b = b >> 1;
a = (a * a) % c;
}
return ans;
}
快速幂取模模板
最新推荐文章于 2024-07-23 22:06:37 发布