130. Circle time limit per test: 0.5 sec. On a circle border there are 2k different points A1, A2, ..., A2k, located contiguously. These points connect k chords so that each of points A1, A2, ..., A2k is the end point of one chord. Chords divide the circle into parts. You have to find N - the number of different ways to connect the points so that the circle is broken into minimal possible amount of parts P. Input The first line contains the integer k (1 <= k <= 30). Output The first line should contain two numbers N and P delimited by space. Sample Input 2 Sample Output 2 3 |
题意是说有一个圆、给你2k个点,让你连接这些点的弦最少能把这个圆划分为几块、并且求出其方法数。
|