1.几乎每一步都要取模，不要嫌麻烦（从0分到49分） 2.设计快速幂时，记得用一个变量存放返回值

ll pow(ll a, ll b)
{
	if(b==0)return 1;
	if(b%2)return (a*pow(a,b-1)%Mod);
	else 
	{
		ll temp=pow(a,b/2)%Mod;
	    return (temp*temp)%Mod;
	}
}

不要直接返回，那是无效快速幂

ll pow(ll a, ll b)
{
	if(b==0)return 1;
	if(b%2)return (a*pow(a,b-1)%Mod);
	if(!(b%2))return ((pow(a,b/2)%Mod)*(pow(a,b/2)%Mod))%Mod;
}