传送门:
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];
}