一道数学题，就是纯推式子，式子很快就推出来了，但落了一步强制转换，查了好久。

先看题：

洛谷P2181 对角线

题目描述

输入格式

输出格式

输入输出样例

说明/提示

式子很好推，先看n边形的一个顶点向外延伸的对角线和其他对角线的交点，其他对角线中能与这些对角线有（n-3）个交点的有一条，有（n-4）个交点的有两条……以此类推，而有n个顶点，但每四个顶点又有一个交点为同一个，式子是（（n-3）*1+（n-4）*2+（n-5）*3+……+（n-k）*（k-2）+……+1*（n-3））*n/4  （k<n）。

式子推完了，但是有一个问题，数很大，会爆long long，要用unsigned long long，这里就要注意一点，枚举k求（n-k）*（k-2）时需要强制转换成unsigned long long。

下面是代码：

#include<iostream>
using namespace std;
unsigned long long n;
unsigned long long ans=0;
int main(){
    cin>>n;
    for(int i=n-3,j=1;i>=1;i--,j++){
        ans+=(unsigned long long)i*j;
    }
    cout<<ans*n/4;
    return 0;
}