测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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$ 的蓝色宝石?

输入格式

输入为一行,包含三个整数:
> $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$ 位整数的范围。
上一题 去做题 下一题