快速幂算法 （复杂度log2(n))

#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll qpow(ll a,ll b){     ll ans=1;     while(b){         if(b%2==1){             ans=(ans*a)%mod;         }         a=(a*a)%mod;         b/=2;     }     return ans;

}

//思路  二进制

例如求a^b  把b转换成二进制的形式