2的n次方（大数版）

解题思路:

注意事项:涉及高精度计算（用数组）

参考代码:

#include <stdio.h>

int a[100000];

int main()

{

     int k=1,n=0,i,j;

     scanf("%d",&n);

     a[1]=1;

     for(i = 1; i <= n; ++i)

     {

          int x=0;

          for(j = 1; j <=k; ++j)

          {

              a[j] = a[j]*2+x;

              x = a[j]/10;

              a[j] = a[j]%10;

              if(x!=0 && j==k) k++;//计算到最高位并且有进位，长度加1 

          }

     }

     for(i = k; i >= 1; --i) printf("%d",a[i]); 

     return 0;

}