首页 > 试题广场 >

牛牛走方格

[编程题]牛牛走方格
  • 热度指数：138 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
牛牛进入了方格世界，方格世界由个方格构成的高为宽为的矩形，牛牛所在的方格为，而方格世界的出口在。在方格世界中，牛牛只能向上走或者向左或向右走，而且牛牛走过的方格不能再次进入。牛牛想知道他有多少种走出方格世界的路径，答案可能很大请对取模。

输入描述:
第一行为一个，表示有组数据。
接下来有行，每行有两个数字和。




输出描述:
输出为行，每行一个数字表示答案。
示例1

输入

2
2 2
3 3

输出

2
9
算法知识视频讲解
添加回答
Python
苏梓亭头像 苏梓亭 
class Solution: def mergeTwoLists(self , n , m ):
        t=1  for i in range(n-1):
            t*=(m) return t
发表于 2021-03-18 15:40:34 回复(0)
提交观点

问题信息

贝壳找房 前端工程师 2021
来自：贝壳找房2023届校招...
上传者：小小
难度：
1条回答 2343浏览

热门推荐

通过挑战的用户

相关试题

牛牛走方格

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号