← 返回题目列表

AtCoder · abc175_c

C. 行走的高桥

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

分数: 300 点

问题陈述

住在数轴上的高桥现在位于坐标处 X。他将准确地做出 K 移动距离 D 正向或负向。

更具体地说,他一步就能从坐标 x to x + D or x - D.

他想让 K 移动,使得目的地坐标的绝对值尽可能最小。

找到目的地坐标的最小可能绝对值。

约束

  • -10^{15} \leq X \leq 10^{15}
  • 1 \leq K \leq 10^{15}
  • 1 \leq D \leq 10^{15}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

X K D

输出

打印目的地坐标的最小可能绝对值。


示例输入 1

6 2 4

示例输出 1

2

高桥现在在坐标处 6。最好采取以下行动:

  • 从坐标移动 6 至 (6 - 4 =) 2.
  • 从坐标移动 2 至 (2 - 4 =) -2.

这里,目的地坐标的绝对值为 2,我们不能让它变小。


示例输入 2

7 4 3

示例输出 2

1

高桥现在在坐标处 7。例如,最好采取以下行动:

  • 从坐标移动 7 to 4.
  • 从坐标移动 4 to 7.
  • 从坐标移动 7 to 4.
  • 从坐标移动 4 to 1.

这里,目的地坐标的绝对值为 1,我们不能让它变小。


示例输入 3

10 1 2

示例输出 3

8

示例输入 4

1000000000000000 1000000000000000 1000000000000000

示例输出 4

1000000000000000

答案可能是巨大的。