社区讨论

?为什么会栽在#3上?

P1192台阶问题参与者 2已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mhjkt5io
此快照首次捕获于
2025/11/04 04:11
4 个月前
此快照最后确认于
2025/11/04 04:11
4 个月前
查看原帖
RT
CPP
#include <bits/stdc++.h>
using namespace std;
const int Mod=100003;
int n,k;
int f[100000];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    cin >> n >> k;
    f[0]=1;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=min(i,k);j++)
                f[i]=(f[i]+f[i-j])%Mod;
    cout << f[n] % Mod << '\n';
}
(话说这里放出测试点会被封吗... 程序输出比正确输出多出100

回复

6 条回复,欢迎继续交流。

正在加载回复...