计算 , 根据b的奇偶,得到以下公式
typedef long long ll;
ll mod = 1e9 + 7;
ll power(ll a, ll b){
ll res = 1;
while(b){
if(b % 2 == 1)
res = res * a % mod;
b /= 2;
a = a * a % mod;
}
return res;
}
计算 , 根据b的奇偶,得到以下公式
typedef long long ll;
ll mod = 1e9 + 7;
ll power(ll a, ll b){
ll res = 1;
while(b){
if(b % 2 == 1)
res = res * a % mod;
b /= 2;
a = a * a % mod;
}
return res;
}