1192 台階問題

難度：普及-

題目型別：遞推

提交次數：1

涉及知識：遞推

有n級的台階，你一開始在底部，每次可以向上邁最多k級台階（最少1級），問到達第n級台階有多少種不同方式。

輸入格式：

輸入檔案的僅包含兩個正整數n，k。

輸出格式：

輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出mod 100003後的結果。

**：

1 #include2

using
namespace
std;
3int
n, k;
4int a[100001];5
intmain()
14     cout<15return0;
16 }

備註：

設f(n)為還剩n層時的不同方式數，遞推方程為f(n)% p=[f(n-1)+f(n-2)+……+f(n-k)] % p, 即當前走1步——走k步的方案數的總和。

還有取模運算，(a + b) % p = (a % p + b % p) % p

我發現注釋掉那行加不加都可以。完了，取模運算搞得我好茫然。。

靠，我想不明白，不想了！

luogu1192 台階問題

時空限制 1000ms 128mb 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。輸入格式 輸入檔案的僅包含兩個正整數n，k。輸出格式 輸入檔案stair.out僅包括1個正整數，為不同方式數，由於答案可能很大，你需要輸出mod 100003後...

luogu P1192 台階問題

有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少1級 問到達第n級台階有多少種不同方式。兩個正整數n，k。乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mo d100003 ans bmod 100003 ansmod 1000 03後的結果。5 2對於20 的資料,有...

P1192 台階問題

題目描述 有n級的台階，你一開始在底部，每次可以向上邁最多k級台階 最少11級 問到達第n級台階有多少種不同方式。輸入格式 兩個正整數n，k。輸出格式 乙個正整數，為不同方式數，由於答案可能很大，你需要輸出ans mod 100003後的結果。輸入輸出樣例 輸入 1 5 2 輸出 1 說明 提示 對...