传送门：
P1722 矩阵 II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1722文章来源：https://www.toymoban.com/news/detail-758665.html
用不需要除任何数的公式来求。文章来源地址https://www.toymoban.com/news/detail-758665.html
#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];
}到了这里，关于洛谷P1722 矩阵Ⅱ——卡特兰数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
