分数: 300 点
问题陈述
高桥有一颗等级为红色的宝石 N。 (他没有其他珠宝。)
高桥可以执行任意多次以下操作。
- 转换等级的红色宝石 n (n 至少 2)进入“等级红色宝石 (n-1) 和 X 等级蓝色宝石 n".
- 转换等级的蓝色宝石 n (n 至少 2)进入“等级红色宝石 (n-1) 和 Y 等级蓝色宝石 (n-1)".
高桥想要尽可能多的蓝色宝石 1 尽可能。 最多多少个等级的蓝色宝石 1 他可以通过操作获得吗?
约束
- 1 \leq N \leq 10
- 1 \leq X \leq 5
- 1 \leq Y \leq 5
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N X Y
输出
打印答案。
示例输入 1
2 3 4
示例输出 1
12
高桥可以获得 12 等级蓝色宝石 1 通过以下转换。
- 首先,他转化了一颗等级的红色宝石 2 变成红色宝石等级 1 和 3 等级蓝色宝石 2.
- 这次行动之后,高桥已经 1 等级红色宝石 1 和 3 等级蓝色宝石 2.
- 接下来,他重复以下转换 3 次:转换等级蓝色宝石 2 变成红色宝石等级 1 和 4 等级蓝色宝石 1.
- 经过这些操作,高桥已经 4 红色宝石等级 1 和 12 等级蓝色宝石 1.
- 他无法再执行转换。
他无法获得超过 12 等级蓝色宝石 1,所以答案是 12.
示例输入 2
1 5 5
示例输出 2
0
高桥可能无法获得该等级的蓝色宝石 1.
示例输入 3
10 5 5
示例输出 3
3942349900
请注意,答案可能不适合 32- 位整数类型。