#include<cstdio>
#include<iostream>
using namespace std;
//快速幂求a^b
long long POW(long long a,long long b)
{
long long r=1,base=a;
while(b!=0)
{
if(b&1)//取b的二进制末位,判断是奇数偶数,末位为1为奇数
r*=base;
base*=base;
b>>=1;//去除b的二进制末位,相当于/2;但效率高
}
return r;
}
int main()
{
long long a,b;
scanf("%I64d%I64d",&a,&b);
printf("%I64d\n",POW(a,b));
return 0;
}
+求模
#include<cstdio>
#include<iostream>
using namespace std;
//快速幂求a^b
long long POW(long long a,long long b)
{
long long r=1,base=a;
while(b!=0)
{
if(b&1)//取b的二进制末位,判断是奇数偶数,末位为1为奇数
r*=base;
base*=base;
b>>=1;//去除b的二进制末位,相当于/2;但效率高
}
return r;
}
long long pow_mod(long long a, long long b, long long mod) {
if(!a) return 0;
int ans = 1;
while(b) {
if(b & 1) {a %= mod;ans *= a;}
b >>= 1;
a *= a;
}
return ans % mod;
}
int main()
{
long long a,b;
scanf("%I64d%I64d",&a,&b);
printf("%I64d\n",POW(a,b));
printf("%I64d\n",pow_mod(a,b,10000000));
return 0;
}