题目详情 - 方案数量 - 南阳理工学院OJ

ID: 1112

远端评测题

1000ms

128MiB

难度: (无)

上传者:

给出一个N*M的棋盘，左下角坐标是（0，0），右上角坐标是（N，M），规定每次只能向上或者向右走，问从左下角走到右上角，一共有多少种方案。上图是一个4*3的棋盘。

Input

多组测试数据。
每组输入两个整数N，M（0≤N，M≤30）。
输入0,0时表示结束，不做任何处理。

Output

对于每组测试数据，输出对应的方案数。

Sample Input

4 3
2 2
0 0

Sample Output

35
6

HINT

Source