1445 - 无名题目C
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 499
Solved: 61
- Description
华科校园的规划相当整齐,横平竖直,只要知道方向,你就不会迷路。具体是这样的,华科的校园是n*m的格子形状(如下所示),格子是建筑物,不能通过,只能走格子线,每走动一格花费时间1s。
现在有一个同学想用最短的时间从右上角走到左下角,请问他有多少种方法?上图表示了在4 * 5的格子上的可能的两种方法。
- Input
多组数据,每组数据如下:
N M,其中N和M都在32位的整数范围内(0<=N<2^32-1, 0<=M<2^32-1)。
输入以文件尾(EOF)结束
- Output
每组数据对应一个输出Z,表示其方案数(数据保证方案数也在32位的整数范围内)
- sample input
-
5 4 1 1
- sample output
-
126 2
- hint
- source