luogu#P10975. Mondriaan's Dream
Mondriaan's Dream
题目描述
荷兰著名画家皮特·蒙德里安对正方形和矩形非常着迷。有一天晚上,在创作完他的“厕所系列”画作后(他不得不用厕纸画画,因为他所有的画纸都用完了),他梦见用宽度为 、高度为 的小矩形以不同的方式填充一个大矩形。
作为这方面的专家,他一眼就看出需要使用计算机来计算填充这个大矩形的不同方式。请帮助他,以免他的梦想变成噩梦!
输入格式
输入包含多个测试用例。每个测试用例由两个整数构成:大矩形的高度 和宽度 。当 时输入结束。否则,。
输出格式
对于每个测试用例,输出使用大小为 的小矩形填充给定大矩形的不同方式的数量。假设给定的大矩形是定向的,即对称的铺砌方式应多次计算。
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