← 返回题目列表

AtCoder · awc0013_a

A. 达到目标分数的途径

中文机器翻译题面 查看原题

分数: 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