描述
编程精确计算2的N次方。(N是介于100和1000之间的整数)。
输入
正整数N (100≤N≤1000)
输出
2的N次方
样例输入
200
样例输出
1606938044258990275541962092341162602522202993782792835301376
#include<iostream>
using namespace std;
int main()
{
int a[350]={0};
int n;
cin>>n;
int i,j,f=1;
a[0]=1;
for(i=0;i<n;i++)
{
int b[350]={0};
for(j=0;j<349;j++)
{
a[j]*=2;
if(a[j]>9)
{
a[j]%=10; b[j]=1;
}
}
for(j=0;j<349;j++)
{
if(b[j]==1) a[j+1]+=1;
}
}
for(i=349;i>=0;i--)
{
if(a[i]==0&&f==1)
continue;
f=0;
cout<<a[i];
}
cout<<endl;
return 0;
}