贝贝与国王（king）

题目描述

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩得爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8粒麦子……依此类推直到100个格子，按这张棋盘上各格应赏的麦子全赏给我吧。
国王听了，觉得贝贝的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！你能帮助国王算算第n个格子的麦粒数量吗？
输入

正整数n(n<101)。
输出

第n个格子的麦粒数量，注意不能以科学记数法表示。
样例输入 Copy

5
样例输出 Copy

16
提示

【输入输出样例】

输入
输出
样例1
5
16
样例2
40
549755813888

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