A5345. Welcome24ever 与宝石
编程题
普及-
知识点
题目描述
**Welcome24ever** 有 $1$ 个等级为 $N$ 的红色宝石(除此之外没有其他宝石)。他可以任意次进行以下操作:
- 将 $1$ 个等级为 $n$ 的**红**宝石($n\ge 2$)变为 $1$ 个等级为 $n-1$ 的**红**宝石和 $X$ 个等级为 $n$ 的**蓝**宝石;
- 将 $1$ 个等级为 $n$ 的**蓝**宝石($n\ge 2$)变为 $1$ 个等级为 $n-1$ 的**红**宝石和 $Y$ 个等级为 $n-1$ 的**蓝**宝石。
Welcome24ever 希望获得尽可能多的等级为 $1$ 的蓝色宝石。请问通过操作,他最多能获得多少个等级为 $1$ 的蓝色宝石?
- 将 $1$ 个等级为 $n$ 的**红**宝石($n\ge 2$)变为 $1$ 个等级为 $n-1$ 的**红**宝石和 $X$ 个等级为 $n$ 的**蓝**宝石;
- 将 $1$ 个等级为 $n$ 的**蓝**宝石($n\ge 2$)变为 $1$ 个等级为 $n-1$ 的**红**宝石和 $Y$ 个等级为 $n-1$ 的**蓝**宝石。
Welcome24ever 希望获得尽可能多的等级为 $1$ 的蓝色宝石。请问通过操作,他最多能获得多少个等级为 $1$ 的蓝色宝石?
输入格式
输入为一行,包含三个整数:
> $N\ X\ Y$
> $N\ X\ Y$
输出格式
输出答案。
输入输出样例
输入 #1
2 3 4
输出 #1
12
输入 #2
1 5 5
输出 #2
0
输入 #3
10 5 5
输出 #3
3942349900
说明/提示
## 限制条件
- $1 \le N \le 10$
- $1 \le X \le 5$
- $1 \le Y \le 5$
- 输入的所有数均为整数
## 样例解释 1
通过如下转换,Welcome24ever 可以获得 $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
也有可能 Welcome24ever 无法获得任何等级为 $1$ 的蓝色宝石。
## 样例解释 3
请注意,答案可能超出 $32$ 位整数的范围。
- $1 \le N \le 10$
- $1 \le X \le 5$
- $1 \le Y \le 5$
- 输入的所有数均为整数
## 样例解释 1
通过如下转换,Welcome24ever 可以获得 $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
也有可能 Welcome24ever 无法获得任何等级为 $1$ 的蓝色宝石。
## 样例解释 3
请注意,答案可能超出 $32$ 位整数的范围。