时间复杂度:
求a^n
复杂度:O(log(n))
typedef long long ll;
ll mod_pow(ll x,ll n,ll mod)
{
ll res=1;
while (n>0)
{
if(n&1)
res=res*x%mod;//n&表示n/2
x=x*x%mod;
n>>=1;//位运算,表示n/2
}
return res;
int poww(int a, int b)
{
int ans = 1, base = a;
while (b != 0)
{
if (b & 1 != 0)ans *= base;
base *= base;
b >>= 1;
}
return ans;
}
快速幂
最新推荐文章于 2024-05-21 23:34:41 发布