UVA-10213 How many pieces of land

最新推荐文章于 2019-02-23 02:48:38 发布

ZXLS-ZMR

最新推荐文章于 2019-02-23 02:48:38 发布

阅读量1.2k

点赞数

分类专栏： Java 数论比赛题文章标签：数学思维训练

本文链接：https://blog.csdn.net/chj_zmr/article/details/16823273

版权

数论同时被 3 个专栏收录

45 篇文章 0 订阅

订阅专栏

比赛题

18 篇文章 0 订阅

订阅专栏

Java

11 篇文章 0 订阅

订阅专栏

我没推出公式来，看别人的。

维基百科上面的讲解。

公式：C(n,4)+C(n,2)+1;

果断用java写了。

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

public class Main { //该题目是土地分割(圆分割)公式：C(n,4)+C(n,2)+1=(n^4-6n^3+23n^2-18n+24)/24;

	public static void main(String[] args) {
		Scanner cin= new Scanner(System.in);
		int t=cin.nextInt();
		BigInteger n=BigInteger.valueOf(0);
		BigInteger k=BigInteger.valueOf(24);
		while(t-->0){
			n=cin.nextBigInteger();
			BigInteger ans=BigInteger.valueOf(0);
			BigInteger a=n.pow(4);
			BigInteger b=n.pow(3).multiply(BigInteger.valueOf(6));
			BigInteger c=n.pow(2).multiply(BigInteger.valueOf(23));
			BigInteger d=n.multiply(BigInteger.valueOf(18));
			ans=ans.add(a).subtract(b).add(c).subtract(d).add(k);
			ans=ans.divide(k);
		    System.out.println(ans);
		}
	}
}