网站空间公司,怎么做网站的动效,汽车网站设计,asp.net.做简单的网站题目描述
有N级的台阶#xff0c;你一开始在底部#xff0c;每次可以向上迈最多K级台阶#xff08;最少1级#xff09;#xff0c;问到达第N级台阶有多少种不同方式。
输入
两个正整数N#xff0c;K。(N≤100000,K≤100)
输出
一个正整数#xff0c;为不同方式数你一开始在底部每次可以向上迈最多K级台阶最少1级问到达第N级台阶有多少种不同方式。
输入
两个正整数NK。(N≤100000,K≤100)
输出
一个正整数为不同方式数由于答案可能很大你需要输出ans mod 100003后的结果。
样例输入
5 2
样例输出
8
C:
#includestdio.h
int n,k,f[100005]{1};
int main() {scanf(%d%d,n,k);for(int i1;ik;i){for(int j1;ji;j){f[i]f[i-j];f[i]%100003;}}for(int ik1;in;i){for(int j1;jk;j){f[i]f[i-j];f[i]%100003;}}printf(%d,f[n]);return 0;
}
