有n級的台階，你一開始在底部，每次可以向上邁最多k級台階（最少1級），問到達第n級台階有多少種不同方式。
兩個正整數n，k。
乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans
mo
d100003
ans \bmod 100003
ansmod
1000
03後的結果。
5 2對於20%的資料,有n≤10,k≤3;
對於40%的資料，有n≤1000;
對於100%的資料，有n≤100000,k≤100。
#include
using
namespace std;
intmain()
ans=ans%
100003;
fibonacci[i]
=ans;}
cout
}
1192 台階問題
難度 普及 題目型別 遞推 提交次數 1 涉及知識 遞推 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入格式 輸入檔案的僅包含兩個正整數n，k。輸出格式 輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出...
luogu1192 台階問題
時空限制 1000ms 128mb 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入格式 輸入檔案的僅包含兩個正整數n，k。輸出格式 輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出mod 100003後...
P1192 台階問題
題目描述 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少11級 問到達第n級台階有多少種不同方式。輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mod 100003後的結果。輸入輸出樣例 輸入 1 5 2 輸出 1 說明 提示 對...