填空题

牛牛走方格

发布于 2022-03-03 16:36:49

牛牛进入了方格世界,方格世界由个方格构成的高为宽为的矩形,牛牛所在的方格为,而方格世界的出口在。在方格世界中,牛牛只能向上走或者向左或向右走,而且牛牛走过的方格不能再次进入。牛牛想知道他有多少种走出方格世界的路径,答案可能很大请对取模。
输入描述:
第一行为一个,表示有组数据。
接下来有行,每行有两个数字


输入样例: 2 2 2 3 3 输出描述: 输出为行,每行一个数字表示答案。输出样例 2 9
关注者
0
被浏览
13
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看