HDU 5621 KK's Point（组合数学）

Description
我们可爱的K遇到了一道数学难题:他在一个圆上点下了互不重合的N(2≤N≤10^5)个点，现在他要将这N个点两两相连（圆内没有三条线交于一个点的情况），K想知道图形中一共有多少个交点（包括边界上的点）
Input
第一行一个数T(1≤T≤10)，表示数据组数。
接着T行，每行一个整数N(2≤N≤10^​5​​ )，表示圆上的点数。
Output
对于每一个数据输出一个整数，表示交点数
Sample Input
2
3
4
Sample Output
3
5
Solution
除圆上的n个点之外，圆内每个交点都是由圆上四个点所连成的两条交叉的线段形成，故总点数是C(n,4)+n
Code

#include<cstdio>#include<iostream>using namespace std;typedef unsigned long long ull;int main(){    int T,n;    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        if(n<4)printf("%d\n",n);        else         {            ull ans=1ull*(n-3)*(n-2)/2*(n-1)/3*n/4;            printf("%I64d\n",n+ans);        }    }    return 0;}