在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下,请计算有多少种连线的方法。
仅一行,一个整数K(1 <= K <= 30)。
两个用空格隔开的数,后者为最少将圆分成几块,前者为在此前提下连线的方案数。
2
2 3
源代码: