分数: 166 分
问题陈述
高桥正在玩在线游戏。他目前的成绩是 A 点。要想登上排行榜榜首,他需要至少获得 B 点。
高桥提高分数的唯一方法是从游戏内物品商店购买“分数助推器”。每个分数助推器的费用 C 硬币,每购买一枚都会增加他的分数 1 点。他可以购买任意数量的分数助推器,包括 0.
找出使高桥的分数至少达到所需的最小硬币数量 B 点。
请注意,如果他当前的分数已经至少 B 分,他不需要购买任何分数助推器,所以答案是 0.
约束
- 1 \leq A \leq 10^9
- 1 \leq B \leq 10^9
- 1 \leq C \leq 10^9
- 所有输入均为整数
输入
A B C
单行包含高桥当前得分 A,最低分数 B 达到排名顶部所需的费用,以及价格 C 每个分数助推器,以空格分隔。
输出
在一行上打印使高桥的分数至少达到所需的最小硬币数 B 点。
请注意,答案可能大约为 10^{18}.
示例输入 1
50 100 3
示例输出 1
150
示例输入 2
150 100 5
示例输出 2
0
示例输入 3
999999000 1000000000 100
示例输出 3
100000