2^n(n<=10000)

(2013-06-17 21:22:02)

#include<iostream>
#include<vector>
using namespace std;
vector<int>s[10005];
void f()
{
    s[0].push_back(1);
    int i,j;
    int temp;
    int num;
    for(i=1;i<=10000;i++)
    {
       temp=0;
       for(j=0;j<s[i-1].size();j++)
       {
           num=(s[i-1][j]<<1)+temp;
           if(num>=10)
           {
              temp=1;
              s[i].push_back(num%10);
           }
           else
           {
              temp=0;
              s[i].push_back(num);
           }
       }
       if(temp)
           s[i].push_back(temp);
    }
}
int main()
{
    f();
    int n;
    int i;
    while(scanf("%d",&n)==1&& n<=10000)
    {
       for(i=s[n].size()-1;i>=0;i--)
           printf("%d",s[n][i]);
       printf("\n");
    }
    return 0;
}