Bailian2809 计算2的N次方【大数】

2809:计算2的N次方
总时间限制: 1000ms 内存限制: 65536kB
描述
任意给定一个正整数N(N<=100)，计算2的n次方的值。
输入
输入一个正整数N。
输出
输出2的N次方的值。
样例输入
5
样例输出
32
提示
高精度计算

问题链接：Bailian2809 计算2的N次方
问题简述：（略）
问题分析：大数计算问题，用Java语言实现比较简单。如果用C/C++编程，一是需要用数组模拟法来实现，二是要用快速幂算法进行计算。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的Java语言程序如下：

/* Bailian2809 计算2的N次方 */

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		BigInteger x;

		x = BigInteger.valueOf(2);
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		System.out.println(x.pow(n));

	}
}

AC的C++语言程序（代码来自仙客传奇团队）如下：

#include
using namespace std;
int main()
{
    const int x = 2; // 计算x的n次方
    int a[1000] = {0};
    int b = 0; // 用来计算向前进的数字
    a[999] = 1;
    int N, i, j;
    cin >> N;
    for (i=0; i<N; i++){
        j = 999;
        while (j >= 0){
            int k = a[j] * x + b;
            a[j] = k % 10;
            b = k / 10;
            j--;
        }
    }
    for (i=0; i<1000; i++){
        if (a[i] != 0)
            break;
    }
    for (; i<1000; i++){
        cout << a[i];
    }
    cout << endl;
    return 0;
}