快速幂+快速乘法

在做题的过程中，经常遇到计算a^n，常常采用的策略就是用快速幂
快速幂的代码是:(见下方)，可是问题来了，如果当mod很大的时候在计算x*x的会爆long long.所以我们可以用类似于快速幂的方法把乘法拆分成加法来算。这种方法叫做，快速乘法或者高精度代码见下边；

long long Mul(long long a, long long b) {
    long long res = 0;
    while(b) {
        if(b & 1) {
            res = (res + a) % p;
        }
        b >>= 1;
        a = (a + a) % p;
    }
    return res;
}
long long mod_pow(long long x,long long n,long long mod)
{
    long long res= 1;
    while(n>0)
    {
        if(n&1)
            res=res*x%mod;
        x = x*x%mod;
        n>>=1;
    }
    return res;
}