Loading [MathJax]/jax/output/CommonHTML/jax.js

P1035 台阶问题二

题目描述

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

输入格式

两个正整数 N,K(n105,k100)

输出格式

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

样例输入

5 2

样例输出

8
posted @ 2019-10-29 14:53  problems  阅读(76)  评论(0)    收藏  举报
编辑推荐:
· 「EF Core」框架是如何识别实体类的属性和主键的
· 独立开发,这条路可行吗?
· 我在厂里搞 wine 的日子
· 如何通过向量化技术比较两段文本是否相似?
· 35+程序员的转型之路:经济寒冬中的希望与策略
阅读排行:
· 推荐 5 款实用的 Docker 可视化管理工具,工作效率翻倍!
· 瞧瞧别人家的接口重试,那叫一个优雅!
· 哥们儿,别光顾着修 Bug,你的人生系统也该打个养老补丁了!
· 独立开发第二周:构建、执行、规划
· JavaScript面试题,为什么[] + 0 = '0', 而{} + 0 = 0?
点击右上角即可分享
微信分享提示