TopCoder

User's AC Ratio

88.0% (22/25)

Submission's AC Ratio

59.8% (52/87)

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

For Testdata: 0 ~ 0, Score: 9
For Testdata: 1 ~ 1, Score: 9
For Testdata: 2 ~ 2, Score: 9
For Testdata: 3 ~ 3, Score: 9
For Testdata: 4 ~ 4, Score: 9
For Testdata: 5 ~ 5, Score: 9
For Testdata: 6 ~ 6, Score: 9
For Testdata: 7 ~ 7, Score: 9
For Testdata: 8 ~ 8, Score: 9
For Testdata: 9 ~ 9, Score: 9
For Testdata: 10 ~ 10, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1500 65536 65536
1 1500 65536 65536
2 1500 65536 65536
3 1500 65536 65536
4 1500 65536 65536
5 1500 65536 65536
6 1500 65536 65536
7 1500 65536 65536
8 1500 65536 65536
9 1500 65536 65536
10 1500 65536 65536