rt，在快速幂前要先取一次模,不然直接wa #3

#define int long long
int ksm(int x,int p,int mod)
{
	int res=1;
	x%=mod;
	while(p)
	{
		if(p&1)
			res=res*x%mod;
		x=x*x%mod;
		p>>=1;
	}
	return res;
}