用户输出
962287892系统信息
Exited with return code 0| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #80856 | #1288. 上楼梯（改） | Accepted | 100 | 93 ms | 7044 K | C++ 11 / 257 B | K-ON | 2022-08-03 11:28:06 |
#include <stdio.h>
typedef long long int ll;
const int mod = 998244353;
ll a[1000001];
int n;
int main() {
ll re;
scanf("%d", &n);
a[1] = 0;
a[2] = 1;
a[3] = 1;
for (int i = 4; i <= n; i++) {
a[i] = a[i - 2] + a[i - 3];
a[i] = a[i] % mod;
}
printf("%lld", a[n]);
}