求一个数的n次幂

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

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

2.快速幂

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;
}

猜你喜欢

转载自www.cnblogs.com/mcyushao/p/9788665.html