用户输出
962287892系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #63677 | #1288. 上楼梯（改） | Accepted | 100 | 111 ms | 7308 K | C++ / 407 B | 能源与制造004-吴骁 | 2021-09-13 10:54:06 |
// luogu-judger-enable-o2
#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
int main() {
int n;
scanf("%d", &n);
if (n == 0) {
cout << 0;
exit(0);
}
long long dp[n + 3];
dp[1] = 0;
dp[2] = 1;
dp[3] = 1;
for (int i = 4; i <= n + 2; i++) dp[i] = (dp[i - 2] % mod + dp[i - 3] % mod) % mod;
printf("%lld", dp[n]);
return 0;
}