【题目描述】

在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下,请计算有多少种连线的方法。

【输入描述】

仅一行,一个整数K(1 <= K <= 30)。

【输出描述】

两个用空格隔开的数,后者为最少将圆分成几块,前者为在此前提下连线的方案数。

【样例输入】

2

【样例输出】

2 3

源代码:

 

 

 

posted @ 2016-06-05 02:15  前前前世。  阅读(148)  评论(0编辑  收藏  举报