TopCoder

User's AC Ratio

100.0% (15/15)

Submission's AC Ratio

61.7% (29/47)

Tags

Description

你有很多很多顆魔法球, 其中有黑色和白色兩種。
你現在想拿其中 n 顆擺成一列
不過因為他們具有魔法, 所以如果至少 k 顆黑色魔法球連續放在一起就會爆炸!!!

請問有幾種擺法可以讓這些魔法球安然無事的擺成一排呢?

Input Format

輸入有多組測試資料!! 以EOF作為結尾。

每組測試資料有兩個整數: n 和 k
其中 n <= 20, k <= 20

Output Format

請輸出一個數, 代表有幾種擺法。

Sample Input

4 3
2 2
1 2
1 1

Sample Output

13
3
2
1

Hints

2015/7/28 測資修復,感謝青い猫

Problem Source

原TIOJ1734 / kelvin

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1