mirror of
https://git.sb/baoshuo/OI-codes.git
synced 2024-12-25 06:51:58 +00:00
P1722 矩阵 II
R42125474
This commit is contained in:
parent
6fe2912c74
commit
ac7b254714
20
problem/P1722/P1722.cpp
Normal file
20
problem/P1722/P1722.cpp
Normal file
@ -0,0 +1,20 @@
|
|||||||
|
#include <bits/stdc++.h>
|
||||||
|
|
||||||
|
using namespace std;
|
||||||
|
|
||||||
|
unsigned long long n, f[105];
|
||||||
|
|
||||||
|
int main() {
|
||||||
|
cin >> n;
|
||||||
|
f[0] = 1;
|
||||||
|
for (int i = 1; i <= n; i++) {
|
||||||
|
int j = 0;
|
||||||
|
while (j <= i - 1) {
|
||||||
|
f[i] += f[j] * f[i - j - 1];
|
||||||
|
f[i] %= 100;
|
||||||
|
j++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
cout << f[n] % 100 << endl;
|
||||||
|
return 0;
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user