快速幂 递归&&非递归 模板

一、递归版快速幂

inline int qpow(int x,int y,int p){
	if(y==0) return 1;
	int z=qpow(x,y>>1,p);
	z=1ll*z*z%p;
	if(y%2==1) z=1ll*z*x%p;
	return z;
}

二、非递归版快速幂

inline int qpow(int x,int y,int p){
	int ans=1;
	while(y){
		if(y&1) ans=1ll*ans*x%p;
		x=1ll*x*x%p;
		y>>=1;
	}
	return ans;
}