东方博宜【基础】1280. 求2的n次方

代码有点长，但肯定对。

问题描述

 求 2 的 n 次方。（ 0≤n≤100）

输入

从键盘读入一个整数 n；

输出

请输出 2 的 n 次方；

样例

输入

100

输出

1267650600228229401496703205376

编辑代码

语言 C++

代码：

#include <bits/stdc++.h>

#include <algorithm> 

using namespace std;

string ch(string r,int q){
    
    int t=0,i,j,d,a[32767]={},b[32767]={},c[32767]={};
    
    int l,l1;
    
    string s,s1,result;
    
    s=r;
    
    s1=to_string(q);
    
    l=s.size();
    
    l1=s1.size();
    
    for(i=0;i<=l-1;i++){
        
        a[i]=s[l-1-i]-'0';
        
    }
    
    for(i=0;i<=l1-1;i++){
        
        b[i]=s1[l1-1-i]-'0';
        
    }
    
    for(i=0;i<=l-1;i++){
        
        for(j=0;j<=l1-1;j++){
            
            c[i+j]+=a[i]*b[j];
            
            c[i+j+1]+=c[i+j]/10;
            
            c[i+j]=c[i+j]%10;
            
        }
        
    }
    
    d=l+l1;
    
    for(i=d;i>=0;i--){
        
           if(c[i]==0&&d>=1){
               
               d--;
                   
        }
        
        else{
            
            break;
            
        }
        
    }
    
    for(i=d;i>=0;i--){
        
           result += char(c[i]+'0');
           
    }
    
    return  result;
    
} 

int main(){
    
    int n;
    
    string r;
    
    r="2";
    
    cin>>n;
    
    for(int i=2;i<=n;i++){
        
        r=ch(r,2);
        
    }
    
    cout<<r;
    
}