快速幂
1.模板
ll power(ll a,ll b,ll p)
{
int ans = 1%p;
for(;b;b>>=1){
if(b&1){
ans = ans *a %p;
}
a = a*a%p;
}
return ans;
}
ll power(ll a,ll b,ll p)
{
int ans = 1%p;
for(;b;b>>=1){
if(b&1){
ans = ans *a %p;
}
a = a*a%p;
}
return ans;
}