问题 X: 小F的五子棋

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:45 解决:18

题目描述

小Floatiy常和朋友下五子棋,某一天他和朋友陷入了苦战,最终把整个棋盘下满了也没有分出胜负。这引起了小F的思考,现在他想知道,下棋下满n*m的棋盘时棋盘上棋子的摆放共有多少种可能性。



为简化问题,我们规定:
1.不考虑由于一方获胜而在未下满棋盘的情况下中途结束比赛停止下棋;
2.两个人分别执黑白棋子,轮流落子,每人每次落1子;
3.棋盘上共有n*m个空位,每个空位只能下一枚棋子;
4.n×m为偶数;

输入

输入仅一行,第一行包含两个正整数n,m,代表棋盘的长和宽。

输出

一个数字ans,代表下棋下满n*m的棋盘时棋盘上棋子的摆放共有多少种可能性。

样例输入 复制

2 3

样例输出 复制

20

提示

n,m < 100
保证结果小于10的5000次方

来源/分类