本文探讨了给定正多边形通过添加不相交对角线来将其划分为三角形和四边形的方法。提供了计算特定数量边的多边形所有可能划分的数量的算法，并说明了输入输出的要求。
Given a regular polygon, there are numerous ways to divide it into several triangles and/or quadrangles by adding some diagonals that do not properly intersect each other. For example, Figure 4 shows all ten different divisions of a regular pentagon into triangles and quadrangles.
Figure 4: Divisions of a regular pentagon into triangles and quadrangles
Given n, the number of sides of the polygon, compute the number of such divisions.
输入描述
The input contains multiple test cases. Each test case consists of a single integern (3 ≤n ≤ 5000) on a separate line. The input ends where EOF is met.
输出描述
For each test case, print the answer modulo 264 on a separate line.
程序源码
扫一扫
716
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
