RT，刚刚乱搞了一个玄学的快速幂，布吉岛复杂度

口胡 $(\log \log n)^3$（

ll ksm(ll a,ll p,ll mod)
{
	if(p==0) return 1%mod;
	if(p==1) return a%mod;
	ll s=sqrt(p);
	return ksm(ksm(a,s,mod),s,mod)*ksm(a,p-s*s,mod)%mod;
}