快速幂算法
long long fastpow2(long long a,int n)
{
if(n==1) return a;
long long tmp=fastpow2(a,n/2);
if(n%2==1) return tmp*tmp*a;
else return tmp*tmp;
}
快速幂算法
long long fastpow2(long long a,int n)
{
if(n==1) return a;
long long tmp=fastpow2(a,n/2);
if(n%2==1) return tmp*tmp*a;
else return tmp*tmp;
}