注意！！！！

快速幂要这么写

int pow(int a,int b,int p){
	int ans=1;a%=p;
	for(;b;b>>=1,a=a*a%p)
	if(b&1)ans=ans*a%p;
	return ans;
}

不要这么写

int pow(int a,int b,int p){
	int ans=1；
	for(;b;b>>=1,a=a*a%p)
	if(b&1)ans=ans*a%p;
	return ans;
}

这调了我两页记录了呃呃呃