#P1507. 跳马
跳马
跳马
时间限制: 1s
空间限制:256MB
Description
原力清理大师在和下象棋,原力清理大师耍赖皮,把“将军”放到了棋盘的角落并拿走了棋盘上的若干棋子,现在只剩下了棋子“马”,他需要只通过“马”来吃掉将军。现给出一个 的棋盘,“马”从(,)出发,需要令其到达(,),请问有几条路径可以到达。
Input Format
第一行包括两个整数,,表示棋盘长 宽 。
Output Format
输出一个整数,表示能够使其到达的路径数,答案对取模。
Input Example#1
4 4
Output Example#1
2
Input Example#2
16 16
Output Example#2
252
Input Example#3
30 30
Output Example#3
-1