快速幂

快速幂取余数

long long modpow(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;}

    快速幂公式：      typedef long long LL;//视情况定类型      LL fun(LL x, LL n) {          LL res = 1;          while (n > 0) {              if (n & 1)//&按位与判奇偶  4>>1 = 4/2  2<<1 = 2*2                  res = (res*x);//求幂，所以无取模              x = x*x;              n >>= 1;          }          return res;      }