码迷,mamicode.com
首页 > 其他好文 > 详细

P1035 台阶问题二

时间:2019-10-29 15:45:45      阅读:86      评论:0      收藏:0      [点我收藏+]

标签:答案   math   输出   描述   题目   mat   code   一个   不同   

题目描述

\(N\) 级的台阶,你一开始在底部,每次可以向上迈最多 \(K\) 级台阶(最少 \(1\) 级),问到达第 \(N\) 级台阶有多少种不同方式。

输入格式

两个正整数 \(N, K(n \le 10^5, k \le 100)\)

输出格式

一个正整数,为不同方式数,由于答案可能很大,你需要输出 \(ans \bmod 100003\) 后的结果。

样例输入

5 2

样例输出

8

P1035 台阶问题二

标签:答案   math   输出   描述   题目   mat   code   一个   不同   

原文地址:https://www.cnblogs.com/problems/p/P1035.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!