测试数据来自 system/2979

走棋子[1]

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　火星上有一种繁殖能力很强的火星虫：每对成虫每过 \(X\) 个月后会产 \(Y\) 对卵，每对卵要过两个月后长成成虫。

　　假设每个成虫不会死，第一个月只有一对成虫，且卵长成成虫后的第一个月内不产卵(过 \(X\) 个月后产卵)。问过 \(N\) 个月以后，共有多少对成虫？

【输入格式】

　　有若干行，每行包含三个正整数：\(N\ X\ Y\)。

【输出格式】

　　输出若干行，每行一个整数，表示对应输入的答案。

【输入输出样例】

　Input

5 1 2
7 2 1
10 3 2
20 5 7

　Output

5
4
11
1121

【数据限制】

　　对于 \(100\%\) 的数据，\(0≤N≤50\)，\(0≤X, Y≤20\)。

【来源】

　　Mr.he