#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a=0;
    for(int i=1;n-i-2>=1;i++)
        	a+=i*(n-i-2);
    cout<<n*a/4<<endl;   
}

代码如上 在Dev c++上跑和题解的答案一样，下载的错误输入为1326。最大的n=100000也没问题。 for循环的解释：每个点向其他点引对角线，第i条上的点个数是i*（n-i-2)，n个顶点一样n*a，每个交点有两条线、四个方向所以除4.