【题目描述】
小明正在完一款冒险游戏,游戏世界里面有两种货币:金币和银币,小明想要为他的角色买一件新的武器,这件武器需要一共花费n枚银币,然后小明现在没有任何钱。 游戏世界里赚钱的方式有两种,一种是通过冒险赚取,每冒一次险就可以赚取一枚金币,另外一种方式是通过交易获得,交易的方式比较奇怪:可以用一枚金币可以换取a枚银币, 或者用b枚银币换取一枚金币。交易不限次数。 问小明最少需要冒多少次险才能为他的角色买上新武器。
【输入格式】
输入一行为三个正整数n,a,b。( 1 ≤ n, a, b ≤ 10000000 )。
【输出格式】
一个整数表示小明需要的最少的冒险次数。
【输入样例1】
100 25 30
【输出样例1】
4
【输入样例2】
2 3 2
【输出样例2】
1
【输入样例3】
9999997 25 50
【输出样例3】
400000