A82892.Welcome24ever 与宝石

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Welcome24ever11 个等级为 NN 的红色宝石(除此之外没有其他宝石)。他可以任意次进行以下操作:

  • 11 个等级为 nn宝石(n2n\ge 2)变为 11 个等级为 n1n-1宝石和 XX 个等级为 nn宝石;
  • 11 个等级为 nn宝石(n2n\ge 2)变为 11 个等级为 n1n-1宝石和 YY 个等级为 n1n-1宝石。

Welcome24ever 希望获得尽可能多的等级为 11 的蓝色宝石。请问通过操作,他最多能获得多少个等级为 11 的蓝色宝石?

输入格式

输入为一行,包含三个整数:

N X YN\ X\ Y

输出格式

输出答案。

输入输出样例

  • 输入#1

    2 3 4

    输出#1

    12
  • 输入#2

    1 5 5

    输出#2

    0
  • 输入#3

    10 5 5

    输出#3

    3942349900

说明/提示

限制条件

  • 1N101 \le N \le 10
  • 1X51 \le X \le 5
  • 1Y51 \le Y \le 5
  • 输入的所有数均为整数

样例解释 1

通过如下转换,Welcome24ever 可以获得 1212 个等级为 11 的蓝色宝石。

  • 首先,将 11 个等级为 22 的红色宝石变为 11 个等级为 11 的红色宝石和 33 个等级为 22 的蓝色宝石。
  • 操作后,他拥有 11 个等级为 11 的红色宝石和 33 个等级为 22 的蓝色宝石。
  • 接着,将每个等级为 22 的蓝色宝石变为 11 个等级为 11 的红色宝石和 44 个等级为 11 的蓝色宝石。重复该操作 33 次。
  • 操作后,他拥有 44 个等级为 11 的红色宝石和 1212 个等级为 11 的蓝色宝石。
  • 之后无法再进行转换。无法获得超过 1212 个等级为 11 的蓝色宝石,因此答案为 1212

样例解释 2

也有可能 Welcome24ever 无法获得任何等级为 11 的蓝色宝石。

样例解释 3

请注意,答案可能超出 3232 位整数的范围。

首页