洛谷题单一--n边形对角线交点个数问题

数学证明

由题目可知,最多有两条直线交于一点，故两条相交的直线确定唯一的交点。那么即四个顶点确定唯一的交点，所以问题变成从n个点内四个点一组，一共有多少不同的组。

这里由组合公式可以直接得出：
                                                                  

代码部分

规律出来了代码就很简单了，如下：

#include <stdio.h>
int main(void)
{
    unsigned long long int n;
    scanf("%llu",&n);
    printf("%llu",n*(n-1)/2*(n-2)/3*(n-3)/4);
    return 0;
}

注意

1. 使用unsigned long long这种能储存较大数的类型;
2. 输入与输出的转义字符要正确使用%llu
3. 将原公式变一下形，直接计算有可能溢出