快速幂模板
Posted shuaihui
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了快速幂模板相关的知识，希望对你有一定的参考价值。
long long quickpow(long long a, long long b) {
if (b < 0) return 0;
long long ret = 1;
a %= mod;
while(b) {
if (b & 1) ret = (ret * a) % mod;
b >>= 1;
a = (a * a) % mod;
}
return ret;
}
long long mi(long long a,long long b)
{
if(b==0)
return 1;
long long res=mi(a*a,b/2);
if(b & 1)
res=res*a;
return res;
}
本作者建议用第一种，不要问为什么，大神都是这么用的；
以上是关于快速幂模板的主要内容，如果未能解决你的问题，请参考以下文章