題目描述

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

輸入輸出格式

輸入格式：

兩個正整數 N，K。

輸出格式：

一個正整數，為不同方式數，由于答案可能很大，你需要輸出?ans mod100003?后的結果。

輸入輸出樣例

輸入樣例#1：

5 2

輸出樣例#1：

8

源代碼

#include<iostream> using namespace std; int main() {int n,k;int a[100003]={0};int i,j;cin>>n>>k;//輸入n、ka[0]=1;//初始條件for(i=1;i<=n;i++)//從頭到尾進行遞推{ for(j=1; j<=k && i-j>=0 ;j++)//當前階數最少1到最大k階依次累加a[i]+=a[i-j];a[i]%=100003;//按要求進行求模，防止數太大導致溢出} cout<<a[n]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的台阶问题（洛谷-P1192）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。