【题目描述】
小明正在完一款冒险游戏,游戏世界里面有两种货币:金币和银币,小明想要为他的角色买一件新的武器,这件武器需要一共花费$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$。