3848:走法的数量

时间限制:2 S   /  内存限制:65536 KB
AC:132   /  Submit:192
描述

有一个a行b列的网格,一个人要从左上方的格子走到右下方的格子,每次只能向右、向下或者向右下移动一格,问一共有多少种不同的走法?下图是一个3行5列的网格。


输入

这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100)

每组案例由一个正整数a和b组成,表示这是一个a行b列的网格。(a、b均不大于10)

输出

针对每组案例,输出一个整数,表示走法的数量。

每组案例输出完都要换行。

样例输入复制样例

2

3 5

4 4

样例输出

41

63


相关

22-23(1)第3次线上赛

在线调试
复制代码 前往提交 清空代码
自定义测试 填入样例 运行测试 清空填入
程序输入
期望输出
实际输出
编译器输出

Copyright 2016 - 2022 XUJC ACM Team
闽ICP备2020022076号-1