设计师之梦
描述
十八居士做的第3个梦是成为了一个设计师。一次他在设计一个广场时,发现了一个问题。他要设计的广场是一个n*m的长方形,地面的瓷砖必须由以下4种瓷砖拼成,
+-+ +-+-+
| | +-+-+-+ | | | +-+
+-+ | | | | +-+-+ | |
| | +-+-+-+ | | +-+-+-+
+-+-+ | | +-+ | | | |
| | | +-+ | | +-+-+-+
+-+-+ +-+
可他却不知道怎么拼,想请教请教你。请你求出所有拼法数目。任何两种覆盖方法,如果经过旋转后完全一致,则认为是同一种方法。
输入:两个正整数,n、m(n+m<=20)
输出:一个数,表示所有拼法数目,如果无法拼成,则输出can't
样例1
样例输入1
2 4
样例输出1
1