台阶问题

题目链接：台阶问题
题目描述：有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。
（输出mod100003）

解决思路：
当前第 i 台阶的走法是由前面 i-1,i-2,…,i-K（前提是 i-K>=0,必须保证前面这个台阶是存在的。）台阶走法相加得到的。

那么就可以得出双重循环，第一层循环是台阶个数，第二层循环是最多可以向上迈的台阶数。再加上前提保证和取模就可以了。

代码：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include</