用户输出
962287892系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #63383 | #1288. 上楼梯（改） | Accepted | 100 | 133 ms | 3760 K | C++ 11 / 377 B | 计试001 朱天宇 | 2021-07-26 20:26:19 |
#include <iostream>
using namespace std;
int a[1000001];
int m = 998244353;
void judge(int n) {
if (n == 2) {
a[2] = 1;
return;
}
if (n == 3) {
a[3] = 1;
}
if (n > 3) {
a[n] = (a[n - 2] % m + a[n - 3] % m) % m;
}
}
int main() {
int n;
cin >> n;
for (int i = 2; i <= n; i++) {
judge(i);
}
cout << a[n];
return 0;
}