← 返回题目列表

AtCoder · yahoo_procon2019_qual_c

C. 当我摸到口袋时......

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

分数: 400 点

问题陈述

Snuke的口袋里有一块饼干和零日元(货币)。 他将恰好按照他喜欢的顺序执行以下操作 K 次:

  • 拍他的口袋,神奇地增加一块饼干。
  • 交换 A 饼干换成 1 日元。
  • 交换 1 日元至 B 饼干。

找出在以下操作后Snuke口袋中可能的最大饼干数量 K 操作。

约束

  • 1 \leq K,A,B \leq 10^9
  • K,A 和 B 是整数。

输入

输入由标准输入按以下格式给出:

K A B

输出

打印在以下操作后Snuke口袋中可能的最大饼干数量 K 操作。


示例输入 1

4 2 6

示例输出 1

7

Snuke口袋中在 K 次操作后的饼干数量最大化如下:

  • 敲他的口袋。现在他有 2 饼干和 0 日元。
  • 交换 2 饼干换成 1 日元。他的口袋。现在他有 0 饼干和 1 日元。
  • 敲他的口袋。现在他有 1 饼干和 1 日元。
  • 交换 1 日元至 6 饼干。他的口袋里。现在他有 7 饼干和 0 日元。

示例输入 2

7 3 4

示例输出 2

8

示例输入 3

314159265 35897932 384626433

示例输出 3

48518828981938099