AC

许诺 · 发布于 2025-06-01 · 浏览 368 回复 0
#include <iostream>

using namespace std;

long long catalan(int n) {

long long C = 1;
for (int i = 1; i <= n; ++i) {
    C = C * (2 * n - i + 1) / i;
}
return C / (n + 1);

}

int main() {

int n;
cin >> n;
cout << catalan(n) << endl;
return 0;

}

全部回复 共 0 条

还没有人回复。往下写第一条。

发表回复