1192 蒙德里安的梦想 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1192

蒙德里安的梦想

Easy 时间限制 1000 ms 内存限制 262144 KB
状压DP

题目详情

返回题库

题目描述

荷兰著名画家皮特·蒙德里安对正方形和矩形非常着迷。有一天晚上,在创作完他的“厕所系列”画作后(他不得不用厕纸画画,因为他所有的画纸都用完了),他梦见用宽度为 $2$、高度为 $1$ 的小矩形以不同的方式填充一个大矩形。

作为这方面的专家,他一眼就看出需要使用计算机来计算填充这个大矩形的不同方式。请帮助他,以免他的梦想变成噩梦!

输入描述

输入包含多组测试用例。

每组测试用例占一行,包含两个整数N和M。

当输入用例N=0,M=0时,表示输入终止,且该用例无需处理。

数据范围

1≤N,M≤11

输出描述

每个测试用例输出一个结果,每个结果占一行。

测试样例

样例支持多行内容展示
样例1
输入
1 2
1 3
1 4
2 2
2 3
2 4
2 11
4 11
0 0
输出
1
0
1
2
3
5
144
51205
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。