題目描述 有N級的臺階，你一開始在底部，每次可以向上邁最多K級臺階（最少1級），問到達第N級臺階有多少種不同方式。

輸入輸出格式 輸入格式： 輸入文件的僅包含兩個正整數(shù)N，K。

輸出格式： 輸入文件stair.out僅包括1個正整數(shù)，為不同方式數(shù)，由于答案可能很大，你需要輸出mod 100003后的結果。

輸入輸出樣例 輸入樣例#1： 5 2 輸出樣例#1： 8

說明 對于20%的數(shù)據(jù),有N ≤ 10, K ≤ 3; 對于40%的數(shù)據(jù)，有N ≤ 1000; 對于100%的數(shù)據(jù)，有N ≤ 100000，K ≤ 100。 遞推公式a[i]:=a[i]+a[i-j]