1076: 过河马
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:13
Solved:4
Description
一开始,有一只马在一个n行m列棋盘的左下角(1,1)的位置,它想要走到终点右上角(n,m)的位置。而众所周知,马是要走日字格的。可是这匹马不想走回头路——也就是说,它只会朝向上的方向跳,不会朝向下的方向跳。那么它想从起点跳到终点,一共有多少种走法呢?
Input
第一行两个数n,m,表示一个n行m列的棋盘,马最初是在左下角(1,1)的位置,终点在右上角(n,m)的位置。
Output
输出有一行,一个数表示走法数。由于答案可能很大,所以输出答案除以1000000007所得的余数即可。
Sample Input Copy
4 4
Sample Output Copy
2
HINT
数据规模和约定
n<=100,m<=100