Logo 诚享OJ

CXOJ

时间限制:1 s 空间限制:128 MB
Statistics

【题目描述】

小明正在完一款冒险游戏,游戏世界里面有两种货币:金币和银币,小明想要为他的角色买一件新的武器,这件武器需要一共花费$n$枚银币,然后小明现在没有任何钱。

游戏世界里赚钱的方式有两种,一种是通过冒险赚取,每冒一次险就可以赚取一枚金币,另外一种方式是通过交易获得,交易的方式比较奇怪:可以用一枚金币可以换取$a$枚银币, 或者用$b$枚银币换取一枚金币。

问小明最少需要冒多少次险才能为他的角色买上新武器。

【输入格式】

输入一行为三个正整数$n, a, b$。

【输出格式】

一个整数表示小明需要的最少的冒险次数。

【输入样例1】

100 25 30

【输出样例1】

4

【输入样例2】

2 3 2

【输出样例2】

1

【输入样例3】

9999997 25 50

【输出样例3】

400000

【数据范围】

对于$100%$的数据满足:$1≤n≤10^7, 1≤a,b≤50 $,其中$40%$的数据满足$a>b$。