/ Vijos / 题库 /

设计师之梦

设计师之梦

描述

十八居士做的第3个梦是成为了一个设计师。一次他在设计一个广场时,发现了一个问题。他要设计的广场是一个n*m的长方形,地面的瓷砖必须由以下4种瓷砖拼成,

+-+                 +-+-+
| |      +-+-+-+    | | |         +-+
+-+      | | | |    +-+-+         | |
| |      +-+-+-+      | |     +-+-+-+
+-+-+    | |          +-+     | | | |
| | |    +-+          | |     +-+-+-+
+-+-+                 +-+

可他却不知道怎么拼,想请教请教你。请你求出所有拼法数目。任何两种覆盖方法,如果经过旋转后完全一致,则认为是同一种方法。

输入:两个正整数,n、m(n+m<=20)

输出:一个数,表示所有拼法数目,如果无法拼成,则输出can't

样例1

样例输入1

2 4

样例输出1

1