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

传送门:

P1722 矩阵 II - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)icon-default.png?t=N7T8https://www.luogu.com.cn/problem/P1722

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

#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
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];
}

你可能感兴趣的:(洛谷深入浅出进阶篇,c++,组合数学)