ZCMU 1712 数交点 <数学>

Description

这是一道简单的题目，真的很简单，真的，我不骗你的，我真的不会骗你，不相信你可以问我，千真万确这是一道水题。题目大意就是这样，是这样的，恩，就是这样。问一个正n边形的所有对角线有几个交点。简单哇，是不是很简单，是哇，我没有骗你哇。

Input

多组测试数据

输入n（3<=n<=100）

Output

输出对角线交点的个数

Sample Input

345

Sample Output

015

HINT

题目意思很简单，直接套公式求答案就好了

数学公式：

#include <cstdio>
#include <algorithm>
#include <iostream>
#include <list>
#include <queue>
#include <cstring>
#include <set>
#include <map>
#include<cmath>
using namespace std;
const double eps=1e-8;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(n==3)
            cout<<"0"<<endl;
        else
        {
            if(n&1)
            {
                int t=4;
                int sum=1;
                while(t--)
                {
                    sum*=n;
                    n--;
                }
                printf("%d\n",sum/24);

            }
            else
            {
                int n1=n/2;
                int t=4;
                int sum=1;
                int sum1=1;
                while(t--)
                {
                    sum*=n;
                    n--;
                }
                t=2;
                while(t--)
                {
                    sum1*=n1;
                    n1--;
                }
                int sum2=sum/24-sum1/2+1;
                printf("%d\n",sum2);
            }
        }
    }

    return 0;
}