#include<iostream>
using namespace std;
const int mod=100007;
int pow(int a,int b)
{
int result=1;
while(b>0)
{
if(b&1) //相当于(b%2)==0
{
result=result*a%mod;
}
b>>=1; //相当于b=b/2
a=a*a%mod;
}
return result;
}
int main()
{
int a,b;
cin>>a>>b;
int c=pow(a,b);
cout<<c<<endl;
return 0;
}
快速幂c++
于 2022-04-13 19:32:53 首次发布