模板1:
int power(int a,int b,int c)
{
int ans=1;
a=a%c;
while(b)
{
if(b%2==1)
ans=ans*a%c;
a=a*a%c;
b/2;
}
return ans;
}
模板2:
#define ll long long
const ll mod=1e9+7;
ll fun(ll a,ll b)
{
ll ans=0;
while(b)
{
ans=(ans+a*(b%10))%mod;
a=a*10%mod;
b=b/10;
}
return ans;
}
ll power(ll a,ll b)
{
ll ans=1;
while(b)
{
if(b%2==1)
ans=fun(ans,a);
a=fun(a,a);
b=b/2;
}
return ans;
}