快速幂+快速乘法

在做题的过程中，经常遇到计算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;}