题意:在圆上有n个点,两两相连,保证任意三条线不会交于一点,问有多少交点。
思路:先从第二个点出发,算出它连到到第4…n个点之间的交点,再从第三个点出发,以此循环
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
#define maxn 100000
int main()
{
//freopen("in.txt", "r", stdin);
int t;
cin >> t;
while(t--)
{
long long n, s, h = 1;
cin >> n;
s = n;
for(int i = 2; i + 2 <= n; h++, i++)
{
s += (h + (n - i - 1) * h) * (n - i - 1) / 2;
}
cout << s << endl;
}
return 0;
}