^. 跳马

    传统题 1000ms 256MiB

跳马

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

跳马

时间限制: 1s

空间限制:256MB

Description

原力清理大师在和TannicTannic下象棋,原力清理大师耍赖皮,把“将军”放到了棋盘的角落并拿走了棋盘上的若干棋子,现在TannicTannic只剩下了棋子“马”,他需要只通过“马”来吃掉将军。现给出一个 nn*mm 的棋盘,“马”从(1111)出发,需要令其到达(nnmm),请问有几条路径可以到达。

Input Format

第一行包括两个整数nnmm,表示棋盘长 nnmm

Output Format

输出一个整数,表示能够使其到达的路径数,答案对1e9+71e9+7取模。

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

Data Range

  • 1nm1e91\leq n,m \leq 1e9

2024秋国庆集训赛(悬赏令第零周)

未参加
状态
已结束
规则
IOI
题目
33
开始于
2024-10-2 8:00
结束于
2024-10-13 18:00
持续时间
274 小时
主持人
参赛人数
94