快速幂取模

代码如下

#define LL long long LL kpow(LL x,LL n)   // x^n%MAX{      LL res=1;      while(n>0)      {          if(n & 1)              res=(res*x)%Max;          x=(x*x)%Max;          n >>= 1;      }      return res;  }