AT_yahoo_procon2019_qual_c When I hit my pocket...
题目描述
Snuke 的口袋里有 $1$ 块饼干和 $0$ 枚硬币,现在他必须进行 $K$ 次操作,每次操作是以下 $3$ 种操作之一:
- 操作 $1$:打自己的口袋,可以将饼干数增加 $1$。
- 操作 $2$:把 $A$ 个饼干换成 $1$ 枚硬币。
- 操作 $3$:把 $1$ 枚硬币换成 $B$ 个饼干。
问:经过这 $K$ 次操作后,Snuke 的口袋里最多有多少块饼干。
输入格式
共一行,$K,A,B$,相邻两数之间用空格隔开。
输出格式
共一行,经过 $K$ 次操作后,Snuke 口袋里最多的饼干数。
说明/提示
### 数据范围说明:
- $1\le K,A,B\le10^9$。
- 保证所有的输入数据均为整数。