TopCoder

User's AC Ratio

88.2% (30/34)

Submission's AC Ratio

50.3% (72/143)

Description

巧拼是一種能讓生活更多采多姿的一種擺飾。

在現代人的生活中,巧拼早已成為一項不可或缺的生活用品。

你居在一個長 n 單位、寬 m 單位的格局方正的小公寓內,

碰巧有一天你在大賣場痂垃府(ㄐ一丫 ㄌㄜˋ ㄈㄨˇ)裡面看到了一種長 2 單位、寬 1 單位的漂亮巧拼在特價,因此你買了一大堆。

但當你回到家時,卻發現不知如何放置才能完美的鋪滿整個房間,因此你想知道到底有幾種方法可以鋪滿你的房間。
(因為你沒有工具,所以巧拼並不能切割。)

Input Format

本題有多筆測試資料:

每筆資料共有一行,行內有 2 個數字 n, m ( 0 < n, m < 14 ),代表你的房間的長寬,
(當n=0並且m=0時,請不要對其輸出,並請結束你的程式)

Output Format

對於每筆測試資料輸出一個數字 k ,代表有 k 種方式可以鋪滿整個房間。

Sample Input

1 2
1 4
2 2
2 3
2 4
0 0

Sample Output

1
1
2
3
5

Hints

Problem Source

原TIOJ1452 / 建中校內培訓第三次模擬考試。
Problem Setter:hallogameboy、peter50216
(Adapt From:Ulm Local 2000 pD)

Subtasks

No. Testdata Range Score
1 0 9
2 1 9
3 2 9
4 3 9
5 4 9
6 5 9
7 6 9
8 7 9
9 8 9
10 9 9
11 10 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1500 65536 262144 1
1 1500 65536 262144 2
2 1500 65536 262144 3
3 1500 65536 262144 4
4 1500 65536 262144 5
5 1500 65536 262144 6
6 1500 65536 262144 7
7 1500 65536 262144 8
8 1500 65536 262144 9
9 1500 65536 262144 10
10 1500 65536 262144 11