[编程题]：牛牛走阶梯（百度2021）
发布日期：2021-05-06 22:53:19
浏览次数：15
分类：技术文章
本文共 268 字，大约阅读时间需要 1 分钟。
[编程题]：牛牛走阶梯
题目描述
牛牛回到家要走恰好n个台阶。
由于牛牛步伐不太大，故单步只能跨最多m个台阶，最少跨1个台阶。 牛牛有一个奇怪的习惯，他要求每步和之前两部走的台阶数目不能相同。 牛牛想知道有多少中不同的走法，答案对10^9 + 7取模。输入描述
一行输入两个整数n, m, 表示台阶数目，单步跨越的最多台阶数目。
对于30%的数据有 m <= n <= 5. 对于60%的数据有 n <= 300. 对于100%的数据有 1 <= n <= 100000， 2 <= m <= 7.
输出描述
一行一个整数，表示答案。
发表评论
最新留言
哈哈，博客排版真的漂亮呢~
[***.90.31.176]2025年03月15日 02时53分02秒
关于作者
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！
-- 愿君每日到此一游！
推荐文章
Hadoop_Scala操作Hbase
2019-03-04
Scala_1.控制台打印，变量定义，函数定义
2019-03-04
Linux Vim操作-添加行号
2019-03-04
十五.Python异常处理
2019-03-04
c++备考期末必须看的知识点（一篇就够了）
2019-03-04
qt中初始化界面的几种方法
2019-03-04
【图论】游乐场
2019-03-04
【图论】【最短路】USACO 2.4 牛的旅行 (最短路)
2019-03-04
【图论】【最短路】工厂的烦恼
2019-03-04
【图论】刻录光盘
2019-03-04
03-C语言进阶——模拟实现字符串操作函数
2019-03-04
C语言初阶——指针
2019-03-04
[88]. 合并两个有序数组(C语言）
2019-03-04
docker部署Hadoop环境
2019-03-04
最全环境搭建-常用软件安装
2019-03-04
Linux 安装 MySql
2019-03-04
系统架构
2019-03-04
网关程序的开发
2019-03-04
SpringBoot（Spring IOC 和 Spring MVC）（待补充）
2019-03-04
复制字符数组
2019-03-04
白红宇的个人博客 - 记录点点滴滴的事 - 您是第 453528489 位访客
访问时间: 2025-04-08 09:21:50
访问IP: 18.191.251.36
Copyright © 2020 - 2025 css8.cn 京ICP备2021015314号-1
手机版