Tiling Dominoes

题意翻译

题目大意 给定一个m×n的矩形网格,用1×2多米诺骨牌完全平铺。 请注意,即使一个平铺的旋转与另一个平铺相匹配,它们仍算作不同的平铺。 下面显示了一个平铺示例。 输入格式 输入包括多组数据。每组数据占一行,包含两个整数m,n(n×m≤100)。输入结束标志为文件结束符(EOF)。 输出格式 对于每组数据输出一行,输出总数。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2245 [PDF](https://uva.onlinejudge.org/external/112/p11270.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11270/a4a7bdb41b1e3b5bb2538f25b319ecc2f1e79654.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11270/b5144a522e26b3578d3671e0c6958dcac632bb3c.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11270/853ca9b1c92dddc36314c9746cb2b68296022c1e.png)

输入输出样例

输入样例 #1

2 10
4 10
8 8

输出样例 #1

89
18061
12988816