1281. 求2+2*2+2*2*2+…+2*2*2*….*2

问题描述

求2+2*2+2*2*2+…

#include<bits/stdc++.h>
using namespace std;
int a[100]={1};
int r[1000];
int k=1,k2=1,n,len;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=0;j<k;j++){
			a[j]*=2;
		}
		for(int j=0;j<k;j++){
			a[j+1]+=a[j]/10;
			a[j]%=10;
		}
		if(a[k]){
			k++;
		}
		len=k;
		if(k2>k){
			len=k2;
		}
		for(int j=0;j<len;j++){
			r[j]+=a[j];
			if(r[j]>=10){
				r[j+1]+=r[j]/10;
				r[j]%=10;
			}
		}
		if(r[k2]){
			k2++;
		}
	}
	for(int i=k2-1;i>=0;i--){
		cout<<r[i];	
	}
	return 0;
}

的和是多少？最后一项有多少2相乘由键盘读入的n决定（1<=n<=100）！

比如：n=3，那么s=2+2*2+2*2*2=14！

输入

从键盘读入一个整数n（1<=n<=100）

输出

输出求出的和