矩阵快速幂！

题意：在圆上有n个点，两两相连，问能构成多少个三角形。
分析：对于此题，我们可以从顶点所在位置进行分析，具体见图。

#include<bits/stdc++.h>
#define mod 1000000007
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

const int maxn = 1e5 + 500;
vector<int>prime;

ll quickmod(ll a, ll b)
{
    ll ans = 1;
    while (b)
    {
        if (b & 1)
            ans = ans*a%mod;
        b >>= 1;
        a = (a%mod)*(a%mod) % mod;
    }
    return ans;
}
ll c[maxn];
ll mod5, mod4, mod3, mod2, mod6;
ll C(ll n, ll m) {
    n %= mod;
    ll ans = 1;
    for (int i = 0; i < m; ++i)
    {
        ans *= (n - i);
        ans %= mod;
    }
    return ans;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    ll i, j, k, m, n, T;
    cin >> T;
    mod6 = quickmod(720, mod - 2);
    mod5 = quickmod(120, mod - 2);
    mod4 = quickmod(24, mod - 2);
    mod3 = quickmod(6, mod - 2);
    while (T--)
    {
        cin >> n;
        ll ans = C(n, 3)*mod3%mod;
        ans += C(n, 4) * 4LL % mod*mod4%mod;
        ans += C(n, 5) * 5LL % mod*mod5%mod;
        ans += C(n, 6) *mod6%mod;
        ans %= mod;
        if (ans < 0)exit(1);
        cout << ans << endl;
    }

    return 0;
}