P2181 对角线

题意：对于一个 nn 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

           提示：这是一道组合数的题。

           首先由于不会有三条对角线交于一点，所以过某一个交点有且只能有２条对角线

           而这两条对角线实质上是确定了４个顶点（也可以看做是一个四边形的两条对角线交于一点，求四边形的数量）。

           因此我们只需要确定４个顶点就得到了这个唯一确定的交点。

           因此我们只需要求这样４个顶点的搭配有多少个了，也就是从ｎ个顶点中取４个出来。

最后代入公式n (n-1) / 2 (n-2) / 3 * (n-3) / 4。

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