温州建设工程监理管理学会网站,设计开发计划书,免费的软件开发工具,wordpress调用文件题目描述 有N级的台阶#xff0c;你一开始在底部#xff0c;每次可以向上迈最多K级台阶#xff08;最少1级#xff09;#xff0c;问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式#xff1a; 输入文件的仅包含两个正整数N#xff0c;K。 输出格式#xff1… 题目描述 有N级的台阶你一开始在底部每次可以向上迈最多K级台阶最少1级问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式 输入文件的仅包含两个正整数NK。 输出格式 输入文件stair.out仅包括1个正整数为不同方式数由于答案可能很大你需要输出mod 100003后的结果。 输入输出样例 输入样例#1 5 2 输出样例#1 8 说明 对于20%的数据,有N ≤ 10, K ≤ 3; 对于40%的数据有N ≤ 1000; 对于100%的数据有N ≤ 100000K ≤ 100。 递推公式m[i]:m[i]m[i-j]; 代码如下 vari,j,n,a,b:longint;m:array[-1000..100000] of longint;
beginread(n,a);m[0]:1;for i:1 to n do for j:1 to a do m[i]:(m[i]m[i-j]) mod 100003;write(m[n]);
end. 转载于:https://www.cnblogs.com/Comfortable/p/8412405.html
