洛谷-P2181 对角线-java解题方法

P2181 对角线

题目描述

对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

例如，66 边形：

输入格式

输入只有一行一个整数 n，代表边数。

输出格式

输出一行一个整数代表答案。

题解

import java.math.BigInteger;
import java.util.Scanner;
/*
long和int都存不下，只能用BigInteger，BigInteger.valueOf(int a)  将int型转为BigInteger
*/
public class Main {
	public static void main(String[] args) {
		Scanner scan =new Scanner(System.in);
		BigInteger n =scan.nextBigInteger();
		scan.close();
		System.out.println(n.multiply(n.subtract(BigInteger.ONE))
				.multiply(n.subtract(BigInteger.valueOf(2))).multiply(n.subtract(BigInteger.valueOf(3))).divide(BigInteger.valueOf(24)));
	}
}