用高精度求2的n次方
自己测的数据一直都对,但一提交就WA
代码如下:
#include<bits/stdc++.h>
using namespace std;
int n,a[605];
int main()
{
cin>>n;
a[1]=1;
for(int i=1;i<=n;i++)
{
for(int j=1;j<605;j++) a[j]*=2;
for(int j=1;j<605;j++) a[j+1]+=a[j]/10,a[j]%=10;
}
int k=605;
while(a[k]==0 && k>1)
k--;
for(int i=k;i>=1;i--)
cout<<a[i];
return 0;
}