5865 - 状压DP:轮廓线DP:铺砖
Time Limit : 1 秒
Memory Limit : 256 MB
在一个长度为n * m的矩阵中,给你长度为 1 * 2的矩阵,请问有几种铺法,能把矩阵铺满,且不能重叠,不能铺到外面
Input
有多个测试数据,每个测试数据一行,包含2个整数,n和m,如果n=m=0则表示结束
Output
每个测试数据1行,每行1个整数
Examples
Input
1 2 0 0
Output
1
Hint
n和m小于等于11