時空限制 1000ms/128mb
有n級的台階，你一開始在底部，每次可以向上邁最多k級台階（最少1級），問到達第n級台階有多少種不同方式。
輸入格式：
輸入檔案的僅包含兩個正整數n，k。
輸出格式：
輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出mod 100003後的結果。
輸入樣例#1：
5 2
輸出樣例#1：
8
對於20%的資料,有n ≤ 10, k ≤ 3;
對於40%的資料，有n ≤ 1000;
對於100%的資料，有n ≤ 100000，k ≤ 100。
#includeusing namespace std;
const int n = 100003;
int a[n]=;
int main()
for (int i=k+1; i<=n; i++)
cout
}
luogu1192 台階問題 遞推 優化
題目鏈結 有乙個簡化版本的題目 noi題庫3525台階問題 另外還有記憶化遞迴，還有拓展資料之後的矩陣乘法，有興趣的同學可以自行前往。題目大意 1 在走樓梯的時候，每次可以上1 k級，從地面開始走到第n級，有多少種方案數。解題思路1 樸素直觀 o n k 1 當前如果是第 x 級，可以從 x 1，x...
1192 台階問題
難度 普及 題目型別 遞推 提交次數 1 涉及知識 遞推 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入格式 輸入檔案的僅包含兩個正整數n，k。輸出格式 輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出...
luogu P1192 台階問題
有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。兩個正整數n，k。乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mo d100003 ans bmod 100003 ansmod 1000 03後的結果。5 2對於20 的資料,有...