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;

}