计算2的N次方，N ＜= 10000

【输入】
       输入一个正整数N。
【输出】
       输出2的N次方的值。
【输入样例】
       5
【输出样例】
       32

// 2^n次方

    int a[1000], size = 1, n;

    a[0] = 1;

    cin >> n;

    while ((n--))

    {

        int t = 0;

        for ( int i = 0; i < size; i++)

        {

            // + 的原因是：个位为>5的数时，再*2/10需要跟十位加上

            t += a[i] * 2;

            a[i] = t % 10;

            t /= 10;

        }

        if (t != 0) a[size++] = t;

    }

    for(int i = size - 1; i >= 0; i--)

        cout << a[i] << ' ';

    cout << endl;