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