问题 G: 【高精度】贝贝与国王

时间限制: 1 Sec  内存限制: 64 MB

提交: 7  解决: 6

[] [] [] [命题人:外部导入]

题目描述

传说古代印度有个喜欢下棋的国王叫舍罕，而宰相贝贝是个聪明的大臣，发明了国际象棋。国王玩得爱不释手，决定奖赏宰相。贝贝说：陛下，我别无他求，请你在这张棋盘的第一个格子里赏我一粒麦子；在第2个格子里赏我2粒麦子；在第3个格子里赏我4粒麦子；在第4个格子里赏我8粒麦子……依此类推直到100个格子，按这张棋盘上各格应赏的麦子全赏给我吧。

国王听了，觉得贝贝的要求并不高，说道：你能如愿以偿的。然而，国王却不知道这个数字是多么巨大啊！你能帮助国王算算第n个格子的麦粒数量吗？

 

输入

正整数n (n<101)。

 

输出

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

 

样例输入

5

 

样例输出

16

1 #include 
      
        2 #include
       
         3 #include
        
          4 using namespace std; 5 int a[100005],b[100005],c[100005]; 6 string fun_multi(string s,string t) 7 { 8     if(s=="0"||t=="0")  return "0"; 9     string ans;10     memset(c,0,sizeof(c));11     int len1=s.size(),len2=t.size();12     for(int i=len1-1;i>=0;i--)   a[len1-i-1]=s[i]-'0';13     for(int i=len2-1;i>=0;i--)   b[len2-i-1]=t[i]-'0';14     for(int i=0;i
         
          =0;i--)   ans+=c[i]+'0';26     return ans;27 }28 string pow(string a,int n)29 {30     string res="1";31     while(n>0)32     {33         if(n%2==1)34             res=fun_multi(res,a);35         a=fun_multi(a,a);36         n/=2;37     }38     return res;39 }40 int main()41 {42     int n;43     string s="2";44     cin>>n;45     cout<
          
           <