1280: 【基础】求2的n次方

题目描述

求2的n次方！（0<=n<=100）

输入格式

从键盘读入一个整数n！

输出格式

请输出2的n次方！

样例输入

100

样例输出

1267650600228229401496703205376

AC代码

#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<10001;i++){
		a[i]=-1;
	}
	a[0] = 1;
	int b;
	for(int i=0;i<n;i++){
		b=0;
		while(a[b]!=-1){
			a[b++]*=2;
		}
		b=0;
		while(a[b]!=-1){
			if (a[b]>=10&&a[b+1]==-1){
				a[b+1]=0;
			}
			a[b+1]+=a[b]/10;
			a[b] %= 10;
			b++;
		}
	}
	for(int i=b-1;i>=0;i--){
		cout<<a[i];
	}
	return 0;
}