K12525 病毒分裂

题目描述

有一种病毒，第1天的时候只有1个，第2天会分裂乘2个，第三天2个病毒又会分别分裂为2个，以此类推，病毒每天都会在前一天的基础上翻倍，请计算第N天会有多少只病毒。

输入格式

一行：一个正数N，代表第N天。

输出格式

一行：第N天的病毒数量。

输入输出样例

输入样例1：

5

输出样例1：

16

说明

【样例说明】

第1天1只病毒，第2天分裂为2只病毒，第3天分裂为4只病毒，第4天分裂为8只病毒，第5天分裂为16只病毒。

【数据范围】

1 <= N <= 10000

【耗时限制】1000ms 【内存限制】128MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 9876543210
using namespace std;
int a[35670],c[35670];
string High_precision_integer_multiplication(string as)
{
	int x=2;
	memset(a,0