Logo 诚享OJ

CXOJ

时间限制:1 s 空间限制:128 MB
统计

【题目描述】

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