求一个数的n次幂

1.当这个数是2的多少次幂：

求(2^m)^n = 2^(m*n) = 1<<m*n;

2.快速幂(要考虑底数a，和m的正负)

int quick_mod(int a,int m)
{
int b=1;
while(m>0)
{
if(m&1)
{
b=b*a;
}
m>>=1;
a=a*a;
}
return b;
}

int main()
{
int t,n,ans;
cin>>t;
while(t--)
{
cin>>n;
//int tmp=n%10;
ans=quick_mod(n,n);
cout<<ans<<endl;
}
return 0;
}

巴特西