[洛谷] P1722 矩陣Ⅱ
阿新 • • 發佈:2018-12-11
卡特蘭數的應用
//#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include <cstring> #include <algorithm> #include <stack> #include <queue> #include <set> #include <map> #include <ctime> #include <vector> #include <fstream> #include <list> #include <iomanip> #include <numeric> using namespace std; typedef long long ll; const int MAXN = 1e6 + 10; int arr[MAXN] = {1, 1, 2}; int main() { //ios::sync_with_stdio(false); //cin.tie(0); cout.tie(0); for(int i = 3; i <= 200; i++) { for(int j = 0; j < i; j++) { arr[i] += arr[j] * arr[i - j - 1]; arr[i] %= 100; } } int n; cin>>n; cout<<arr[n]<<endl; return 0; }