ちきんの括弧並べカタランver.cpp

#include <bits/stdc++.h>
using namespace std;

//nから1までの階乗を求める
long long upperfloor(long long n) {
	long long ans = 1;
	while (n) {
		ans *= n;
		--n;
	}
	return ans;
}

//aからbまでの階乗を求める
long long specialupper(long long a, long long b) {
	long long ans = 1;
	while (a >= b) {
		ans *= a;
		--a;
	}
	return ans;
}

//カタラン数の一般項を計算する
long long catalan(long long n) {
	return specialupper(2 * n, n + 2) / upperfloor(n);
}

int main() {
	int N;
	cin >> N;
	cout << catalan(N) << endl;
}