快速幂

主要用于解决x^n%d的问题。

typedef long long LL;LL mod_pow(LL x,LL n,LL mod){    LL res=1;    while(n>0)    {        if(n&1) res=res*x%mod;        x=x*x%mod;        n>>=1;    }     return res;}