快速幂模板

原理：a^k=a^k/2*a^k/2;

inline int quick_pow(int x,int y,int mod)
{
    if(y==1) return x%mod;
    int t=quick_pow(x,y/2,mod);
    if(y%2==0) return t%mod*t%mod;
    else return x%mod*t%mod*t%mod;
}