题目描述

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

输入格式

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

输出格式

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

样例输入

5 2

样例输出

8

最新文章

1. Java 快速排序两种实现
2. C和指针 第三章 变量的储存类型 auto、static、register以及static关键词
3. uoj228 基础数据结构练习题
4. 自己编写的基于VC++6.0的串口调试软件，并贡献源程序！
5. 访问Access数据库(有多个数据库时 体现多态)
6. HDU 5730 Shell Necklace（CDQ分治+FFT）
7. Repository在DDD中的应用
8. gitlab和github一起使用
9. 刨根问底：什么是yum源,yum的工作原理又是什么
10. web前端效率提升之浏览器与本地文件的映射-遁地龙卷风
11. 1.PHP连接mysql
12. Mac OSX上卸载Anaconda
13. Hadoop2.6的DataNode启动不了
14. QT试验（1）
15. ubuntu下设置DNS服务器
16. Java并发编程--2.synchronized
17. 算法：希尔排序（Shell Sort）
18. Jitamin
19. js 运算符 || && 妙用
20. Nescafé2 月之谜 题解

热门文章

1. python ddt 实现数据驱动
2. 用Java来获取访问者真实的IP地址
3. sublime配置node开发环境
4. Linux配置redis开机启动（CentOS 7）
5. 【JZOJ4860】【NOIP2016提高A组集训第7场11.4】分解数
6. eclipse Some projects cannot be imported because they already exist in the workspace
7. Effective C++: 02构造、析构、赋值运算
8. 2017 ACM-ICPC 亚洲区（西安赛区）网络赛： B. Coin 【概率题】【数论】
9. LeetCode54 Spiral Matrix
10. laravel 的路由中间件