编程题
### 问题描述 ![图片描述](https://dn-simplecloud.shiyanlou.com/questions/uid2125361-20230602-1685670365182) 有一天,汤姆的爸爸给他买了一盒多米诺骨牌积木。在盒子里,有 $12$ 个不同的块,如上所示。Tom 是一个喜欢做智力练习的男孩,所以他花了一个下午的时间完成了两个 $3 \times 20$ 的不同矩形,如下图所示。 ①⑤⑤⑤⑤⑨⑩⑩⑩⑥⑥⑧②②②②②③④④ \ ①⑤⑿⑿⑨⑨⑨⑩⑥⑥⑦⑧⑧⑧⑾⑾③③③④ \ ①①①⑿⑿⑿⑨⑩⑥⑦⑦⑦⑦⑧⑾⑾⑾③④④ ①⑧⑦⑦⑦⑦⑥⑩⑨⑿⑿⑿②②②②②③④④ \ ①⑧⑧⑧⑦⑥⑥⑩⑨⑨⑨⑿⑿⑤⑾⑾③③③④ \ ①①①⑧⑥⑥⑩⑩⑩⑨⑤⑤⑤⑤⑾⑾⑾③④④ 汤姆确信这些是 $3 \times 20$ 的唯一解,他想知道 $4 \times 15,5 \times 12,...$ 的解的个数。你能帮助他吗? 你应该注意到,如果一个解与另一个解通过一些翻转或旋转而相同,这两个解应该被认为是相同的。 ### 输入格式 可能有几个测试用例。每个测试用例包含一行,有两个正整数 $M$ 和 $N$,表示 $M \times N$ 的形状。并且 $M \times N = 60$。 ### 输出格式 对于每个测试用例,输出一行包含解决方案的数量。 ### 输入样例 ```txt 1 60 3 20 ``` ### 输出样例 ```txt 0 2 ```
查看答案
赣ICP备20007335号-2