F.超级Domino
Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 94 Accepted Submission(s) : 19
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
看看下面的图1,你只要告诉我,有许多不同的方法可以一个n * m网格给定矩形可以装满小矩形大小为2*1
Input
输入文件包含一些测试用例。每个测试用例是由两个整数:n,m,n * m代表一个网格,(1 < = n,m < = 10 ^ 9,Min { n,m } < = 7)
Output
针对每个测试用例,输出多种（mod 9937）不同的方式。
Sample Input
1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11
Sample Output
1 0 1 2 3 5 144 1520
Author
Source
Developing School's Contest 6