1734 . 連鎖反應

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

93.8% (30/32)

Submission's AC Ratio

53.7% (51/95)

Tags

Description

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

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

Input Format

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

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

Output Format

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

Sample Input 1

4 3
2 2
1 2
1 1

Sample Output 1

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 (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
Submit
Back to Top