^. 跳马
跳马
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
跳马
时间限制: 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