UVA 10213(p336)----How Many Pieces of Land

最新推荐文章于 2018-08-28 17:05:41 发布

wang2147483647

最新推荐文章于 2018-08-28 17:05:41 发布

阅读量459

点赞数

本文链接：https://blog.youkuaiyun.com/wang2147483647/article/details/50749342

版权

算法竞赛入门经典（第二版）----数学概念与方法专栏收录该内容

39 篇文章

订阅专栏

import java.io.*;
import java.util.*;
import java.math.*;
public class Main
{
    static PrintWriter out = new PrintWriter(new  BufferedWriter(new OutputStreamWriter(System.out)));
    public static void main(String args[]) throws IOException
    {
        Scanner cin=new Scanner(System.in);
        int kase = cin.nextInt();
        for(int c = 1; c <= kase; ++c)
        {
            BigInteger ans = BigInteger.valueOf(1);
            String s = cin.next();
            BigInteger n = new BigInteger(s);
            BigInteger temp = new BigInteger(s);
            temp = temp.multiply(temp.subtract(new BigInteger("1")));
            temp = temp.divide(new BigInteger("2"));
            ans = ans.add(temp);
            temp = temp.multiply(n.subtract(new BigInteger("2")));
            temp = temp.multiply(n.subtract(new BigInteger("3")));
            temp = temp.divide(new BigInteger("12"));
            ans = ans.add(temp);
            System.out.println(ans);
        }
    }
}