題目描述 有N級(jí)的臺(tái)階，你一開(kāi)始在底部，每次可以向上邁最多K級(jí)臺(tái)階（最少1級(jí)），問(wèn)到達(dá)第N級(jí)臺(tái)階有多少種不同方式。

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

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

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

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