洛谷P1722 矩阵Ⅱ——卡特兰数

传送门：

P1722 矩阵 II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1722

用不需要除任何数的公式来求。

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
#include<cctype>
#include<map>
#include<set>
#include<queue>
#include<numeric>
#include<iomanip>
using namespace std;


typedef long long ll;
int inv[500];
ll K[500];
int main() {
	
	int n;
	cin >> n;
	K[0] = 1;
	K[1] = 1;
	for(int i=2;i<=n;i++)
		for (int j = 0; j <= i; j++) {
			K[i] += K[j] * K[i - j - 1]%100;
			K[i] %= 100;
		}
	cout << K[n];
}