Java题解：计算2的N次方

解题思路: 开高精BigInteger 打了个快速幂
 

参考代码:

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        System.out.println(check(new BigInteger("2"), n));
    }

    static BigInteger check(BigInteger w, int n) {
        BigInteger count = BigInteger.ONE;
        while (n != 0) {
            if ((n & 1) == 1) {
                count = count.multiply(w);
            }
            w = w.multiply(w);
            n >>= 1;
        }
        return count;
    }
}