← 返回题目列表

AtCoder · abc260_c

E. 更换珠宝

中文机器翻译题面 查看原题

分数: 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- 位整数类型。