台阶问题-洛谷 1192

题目描述有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。输入输出格式输入格式：输入文件的仅包含两个正整数N，K。输出格式：输入文件stair.out仅包括1个正整数，为不同方式数，由于答案可能很大，你需要输出mod 100003后的结果。输入输出样例输入样例#1：5 2输出样例#1：8题解：这道题很简单，可以根据提意，然后，在用吗m[i]来累加迈台阶的多种方式，然后最后输出mod 100003后的结果。var  i,j,n,a,b:longint;  m:array[-1000..100000] of longint;begin    read(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.