1452: 圈图的匹配
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:8
Description
已知n(3<=n<=10000)个节点组成一个圈,求匹配(即没有公共点的边集)的个数。例如:n=4时有7个(如图所示) 例如当n=100时有792070839848372253127个
Input
输入n的值
Output
一行,输出符合题意的个数。
Sample Input Copy
4
Sample Output Copy
7
HINT
【样例输入2】
100
【样例输出2】
792070839848372253127