C. 台阶问题
台阶问题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
一段楼梯共有 级台阶。你从第 级出发,每一步可以向上走 到 级,最后恰好到达第 级。
请计算不同走法的数量。只要两种走法的步数不同,或某一步跨越的台阶数不同,就认为它们不同。
答案可能很大,请输出答案对 取模的结果。
输入格式
一行两个整数 。
输出格式
一个整数,表示不同走法的数量对 取模的结果。
样例
输入:
5 2
输出:
8
数据范围
- 对于原题 的数据,,。
- 对于原题 的数据,。
- 对于全部数据,,。
来源与评测说明
题面按原题规则整理,样例由本站补充。本站测试数据独立构造,保持原题的完整数据范围,不是洛谷官方测试点;本场采用 ACM 赛制,需通过全部测试点。