← 返回题单
题单练习 递归
← 上一题 下一题 →

A5345 | Welcome24ever 与宝石

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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
C++ 编辑器
输入
输出