SGU 130.Circle

答案为Catalan数C(2k, k)/(k+1)

 

#include <stdio.h>
using namespace std;
int k;
int main()
{
    scanf("%d", &k);
    long long ans = 1;
    for (int i = 1; i <= k; ++i)
        ans = ans * (k + k - i + 1) / i;
    printf("%I64d %d", ans / (k + 1), k + 1);
    return 0;
}