P1035 台阶问题二
Posted problems
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了P1035 台阶问题二相关的知识，希望对你有一定的参考价值。
题目描述
有 (N) 级的台阶，你一开始在底部，每次可以向上迈最多 (K) 级台阶（最少 (1) 级），问到达第 (N) 级台阶有多少种不同方式。
输入格式
两个正整数 (N, K(n le 10^5, k le 100))。
输出格式
一个正整数，为不同方式数，由于答案可能很大，你需要输出 (ans mod 100003) 后的结果。
样例输入
5 2样例输出
8以上是关于P1035 台阶问题二的主要内容，如果未能解决你的问题，请参考以下文章