2的n次方模板
代码:
#include<iostream>
#include<string.h>
using namespace std;
int a[1010];
int main()
{
int n,i,t;
cin>>t;
while(t--)
{
memset(a,0,sizeof(a));
cin>>n;
int l=1;//指向最高位的后一位
a[0]=2;
if(n==0){
printf("1\n");continue;
}
for(i=1;i<n;i++){
for(int j=0;j<l;j++){
a[j]*=2;
}
for(int j=0;j<l;j++){
a[j+1]+=a[j]/10;
a[j] = a[j]%10;
}
//如果a[l]不等于零 说明进位了,l往后移动
if(a[l]!=0) l++;
}
for(int j=l-1;j>=0;j--){
cout<<a[j];
}
cout<<endl;
}
return 0;
}