快速幂

快速幂模板

long long pow(long long x,long long y){
    int ans=1;
    while(y){
    	if(y%2)ans=ans*x%mod;
    	x=x*x%mod;
    	y>>=1;
	}
	return ans;
}