洛谷2181——排列组合

洛谷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;
}