2的N次方
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 2582 测试通过 : 1262
比赛描述
编程精确计算2的N次方。(N是介于100和1000之间的整数)。
输入
正整数N (100≤N≤1000)
输出
2的N次方
样例输入
200
样例输出
1606938044258990275541962092341162602522202993782792835301376
题目来源
NUPT
#include <iostream>
#include <cstdio>
using namespace std;
int a[1000];
int main()
{
int n;
scanf("%d",&n);
a[0]=2;
while(--n)
{
int tmp=0;
for(int i=0;i<500;i++)
{
a[i]*=2;
a[i]+=tmp;
tmp=0;
if(a[i]>=10)
{
tmp=a[i]/10;
a[i]%=10;
}
}
}
int i=500;
while(a[i]==0)
{
i--;
}
for(int j=i;j>=0;j--)
{
printf("%d",a[j]);
}
return 0;
}