快速幂

  快速幂复杂度只有logn，比一般的n的算法要好得多，其实质就是枚举二进制位。

typedef long long ll;

ll quick_pow(ll a, ll b, ll p) {
    ll ans = 1, x = a % p;
    while (b) {
        if (b & 1)
            ans = ans * x % p;
        x = x * x % p, b >>= 1;
    } //按二进制位处理b
    return ans % p; //避免p为1且b为0
}