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≤K,A,B≤10^9 ·保证所有的输入数据均为整数

说明/提示

### 制約 - $ 1\ \leq\ K,A,B\ \leq\ 10^9 $ - $ K,A,B $ は整数である ### Sample Explanation 1 以下のように操作を行うと、$ K $ 回の操作の後、すぬけ君の持っているビスケットの枚数は最大になります。 - ビスケットを叩く。すぬけ君は、ビスケット $ 2 $ 枚と $ 0 $ 円を持っている。 - ビスケット $ 2 $ 枚を $ 1 $ 円に交換する。すぬけ君は、ビスケット $ 0 $ 枚と $ 1 $ 円を持っている。 - ビスケットを叩く。すぬけ君は、ビスケット $ 1 $ 枚と $ 1 $ 円を持っている。 - $ 1 $ 円をビスケット $ 6 $ 枚に交換する。すぬけ君は、ビスケット $ 7 $ 枚と $ 0 $ 円を持っている。