/ / 题库 /

分蛋糕

分蛋糕

测试数据来自 nnu_contest/5c17050bf4136204421e51ab

今天是Mr.Nobody的生日,他买了一块大蛋糕。蛋糕为N多边形(凸多边形但不是正多边形),可以将其划分为N-2个三角形的组合。他想知道共有多少种划分方法。
输入一个正整数N(3<=N<=20)。
输出划分方案的总数。

输入样例

5

输出样例

5

信息

ID
1275
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者