快速幂

//快速幂
long long qpow(long long x, long long y)
{
	long long  ret = 1; 
	while(y)
    	{
		if(y & 1)
            		ret = (ret*x) % mod;
        	y>>=1;
        	x = (x * x) % mod;
	}
	return ret;
}