洛谷P2181
原题传送门
注意答案得用 unsigned long long 存
解题思路:
排列组合的变形
四条边确定一个交点, 我们只需要算出n条边中4条边的组合有多少种就行了
# include <iostream>
# include <cstdio>
using namespace std;
typedef unsigned long long ll;
int main (){
ll n;
scanf("%lld",&n);
ll ans=n*(n-1)/2*(n-2)/3*(n-3)/4;
printf("%lld\n",ans);
return 0;
}