P1192 臺階問題

題目描述 有NN級的臺階，你一開始在底部，每次可以向上邁最多KK級臺階（最少11級），問到達第NN級臺階有多少種不同方式。 輸入輸出格式 輸入格式： 兩個正整數N，K。 輸出格式： 一個正整數，爲不同方式數，由於答案可能很大，你需要輸出ans \bmod 100003ansmod100003後的結果。 輸入輸出樣例 輸入樣例#1： 5 2 輸出樣例#1： 8 說明 對於20%20%的數據,有N ≤

>>阅读原文<<