HDOJ 5621 KK's Point

题意：在圆上有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;
}