分数: 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