洛谷-P2181-对角线

#include<stdio.h>

int main() {
    unsigned long long ans, n;
    scanf("%llu",&n);
    ans = n * (n-1) /2 * (n-2) /3 * (n-3) /4;//这样可以防止数字超过范围
    printf("%lld\n", ans);
    return 0;
}

每四个点（两条对角线）确定一个交点，那就看看在n个顶点中可以选多少个这样的4个顶点，就有多少个交点，所以是组合数Cn4。
此题须注意数的范围。