AT_abc260_c [ABC260C] Changing Jewels

高桥君有 $1$ 个等级为 $N$ 的红色宝石（除此之外没有其他宝石）。 高桥君可以任意次进行以下操作： - 将 $1$ 个等级为 $n$ 的红色宝石（$n \geq 2$）变为 $1$ 个等级为 $n-1$ 的红色宝石和 $X$ 个等级为 $n$ 的蓝色宝石。 - 将 $1$ 个等级为 $n$ 的蓝色宝石（$n \geq 2$）变为 $1$ 个等级为 $n-1$ 的红色宝石和 $Y$ 个等级为 $n-1$ 的蓝色宝石。 高桥君希望获得尽可能多的等级为 $1$ 的蓝色宝石。请问通过操作，高桥君最多能获得多少个等级为 $1$ 的蓝色宝石？

输入为一行，包含三个整数： > $N\ X\ Y$

输出答案。

## 限制条件 - $1 \leq N \leq 10$ - $1 \leq X \leq 5$ - $1 \leq Y \leq 5$ - 输入的所有数均为整数 ## 样例解释 1 通过如下转换，高桥君可以获得 $12$ 个等级为 $1$ 的蓝色宝石。 - 首先，将 $1$ 个等级为 $2$ 的红色宝石变为 $1$ 个等级为 $1$ 的红色宝石和 $3$ 个等级为 $2$ 的蓝色宝石。 - 操作后，高桥君拥有 $1$ 个等级为 $1$ 的红色宝石和 $3$ 个等级为 $2$ 的蓝色宝石。 - 接着，将每个等级为 $2$ 的蓝色宝石变为 $1$ 个等级为 $1$ 的红色宝石和 $4$ 个等级为 $1$ 的蓝色宝石。重复该操作 $3$ 次。 - 操作后，高桥君拥有 $4$ 个等级为 $1$ 的红色宝石和 $12$ 个等级为 $1$ 的蓝色宝石。 - 之后无法再进行转换。无法获得超过 $12$ 个等级为 $1$ 的蓝色宝石，因此答案为 $12$。 ## 样例解释 2 也有可能高桥君无法获得任何等级为 $1$ 的蓝色宝石。 ## 样例解释 3 请注意，答案可能超出 $32$ 位整数的范围。 由 ChatGPT 4.1 翻译