分析结果:
如果圆上的点小于四个,,,那么只有那个点,,圆上的点超过4个以后,任意选出四个点便会有一个交点,所以接下来的问题便是高中的排列组合问题
AC代码如下:
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
unsigned long long int n;
scanf("%I64u",&n);
unsigned long long sum=0;
if(n>=4)
{
sum=n*(n-1)/2*(n-2)/3*(n-3)/4;
}
sum+=n;
printf("%I64u\n",sum);
}
return 0;
}