Problem 2319 棋盘
TimeLimit:1000MS MemoryLimit:262MB
64-bit integer IO format:%I64d
Problem Description
在n * m的棋盘中,挖掉两个格子,使得可以用1 * 2或者2 * 1的骨牌不重叠不遗漏覆盖满除两个被挖掉格子之外的其他格子。输出挖掉两个格子的方案数。
Input
多组测试数据,每组测试数据中:
输入仅一行,含两个整数n和m,用空格隔开。
1 <= n,m <= 256。
Output
对于每组测试数据:
输出仅一行,一个整数代表合法方案数。