洛谷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];
}