洛谷 1192：臺階問題（遞推，DP）

題目描述 有 N 級的臺階，你一開始在底部，每次能夠向上邁最多 K 級臺階（最少 1 級），問到達第 N 級臺階有多少種不一樣方式。html 輸入輸出格式 輸入格式：ios 兩個正整數N，K。spa 輸出格式：code 一個正整數，爲不一樣方式數，因爲答案可能很大，你須要輸出 ans mod 100003 後的結果。htm 輸入輸出樣例 輸入樣例#1：blog 5 2 輸出樣例#1：ci 8 說明

>>阅读原文<<