P2181 對角線

原題連結

題解

有點思維，已知一個交點不會有三條對角線經過，所以有且只有兩條對角線經過，而兩條對角線又對應四個頂點，所以變成了組合數學，n個頂點裡取四個。

為了防止溢位，這裡做了一些處理

code

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n;
    cin>>n;
    cout<<n*(n-1)/2LL*(n-2)/3LL*(n-3)/4LL;
    return 0;
}