CSU-1985 驱R符

CSU-1985 驱R符

Description

阴阳师中有三中稀有度的式神R,SR,SSR，其中R的稀有度最低，每次抽符，会随机得到一种式神，然而子浩君对R式神已经深恶痛绝。
某天，子浩君突然发现，有一种护身符，叫做驱R符，为什么会驱R？因为很多的R式神有密集恐惧症，而这个符上有很多的交点。
驱R符主体是一个圆环构成，圆周上面有n个位置可以绑上细线，可以这样把n个位置两两连接，然后在这个圆上产生很多的交点。
现在，子浩君想要做一个驱R符，他想知道，如果他现在的圆上有n个绑定细线的位置（位置可以由子浩君改动）的话，最多可以产生多少交点，以达到最好的驱R效果？

Input

第一行为测试数据数T（1<=T<=100000）
接下来是T行，每行有一个数字n(1<=n<=50000)

Output

对于每一个n，输出一行数字，代表最多可以产生的交点

Sample Input

5
1
2
3
4
5

Sample Output

0
0
0
1
5

---

题解

一道简单的数学题，每4个点产生一个交点，产生的交点数即为(C_n^4)，1, 2, 3特判一下即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		ll n;
		scanf("%lld", &n);
		printf("%lld
", n <= 3 ? 0 : (ll)(n * (n - 1) * (n - 2) * (n - 3) / (ll)24));
	}
	return 0;
}
/**********************************************************************
	Problem: 1985
	User: Artoriax
	Language: C++
	Result: AC
	Time:76 ms
	Memory:2024 kb
**********************************************************************/