快速幂

时间复杂度:
求a^n
复杂度:O(log(n))


typedef long long ll;
ll mod_pow(ll x,ll n,ll mod)
{
    ll res=1;
    while (n>0)
    {
        if(n&1)
            res=res*x%mod;//n&表示n/2
        x=x*x%mod;
        n>>=1;//位运算，表示n/2
    }
    return res;


int poww(int a, int b)
 {
    int ans = 1, base = a;
    while (b != 0)
   {
        if (b & 1 != 0)ans *= base;
            base *= base;
            b >>= 1;
    }
    return ans;
}