題目描述

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

輸入輸出格式

輸入格式：

兩個(gè)正整數(shù) N，K。

輸出格式：

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

輸入輸出樣例

輸入樣例#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++)//從頭到尾進(jìn)行遞推{ for(j=1; j<=k && i-j>=0 ;j++)//當(dāng)前階數(shù)最少1到最大k階依次累加a[i]+=a[i-j];a[i]%=100003;//按要求進(jìn)行求模，防止數(shù)太大導(dǎo)致溢出} cout<<a[n]<<endl;return 0; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。