NYOJ45 棋盘覆盖

原题链接

import java.util.Scanner;import java.math.BigInteger;public class Main{public static void main(String[] args){Scanner cin = new Scanner(System.in);int m, k;BigInteger a;m = cin.nextInt();while(m-- > 0){k = cin.nextInt();a = BigInteger.ONE;for(int i = 1; i <= k; ++i)a = a.multiply(BigInteger.valueOf(2));a = a.multiply(a);a = a.subtract(BigInteger.valueOf(1)).divide(BigInteger.valueOf(3));System.out.println(a);}}}