平面的图欧拉公式（多少块土地，uva 10213）

用C++高精度模板超时= =。

第一次用JAVA交题，CE两次= =。

看紫书把= =。

import java.math.BigInteger;
import java.util.*;

public class Main
{
	Main()
	{
		Scanner in=new Scanner(System.in);
		int T_T=in.nextInt();
		while(T_T-->0)
		{
			BigInteger n=in.nextBigInteger();
			BigInteger ans=n.multiply(n.subtract(BigInteger.ONE)).divide(BigInteger.valueOf(2));
			BigInteger ANS=(ans.multiply(n.subtract(BigInteger.valueOf(2))).multiply(n.subtract(BigInteger.valueOf(3))).divide(BigInteger.valueOf(3)).divide(BigInteger.valueOf(4)));
			System.out.println(ANS.add(ans).add(BigInteger.valueOf(1)));
		}
		in.close();
	}
	public static void main(String[] args)	
	{
		new Main();
	}
}