AT_abc175_c [ABC175C] Walking Takahashi

住在数轴上的高桥君现在位于坐标 $X$。接下来，高桥君打算恰好进行 $K$ 次，每次向坐标的正方向或负方向移动 $D$ 的操作。 更准确地说，每次移动可以从坐标 $x$ 移动到 $x + D$ 或 $x - D$。 高桥君希望在恰好移动 $K$ 次后，所处坐标的绝对值尽可能小。 请你求出 $K$ 次移动后，可能得到的坐标绝对值的最小值。

输入以以下格式从标准输入读入。 > $X$ $K$ $D$

请输出 $K$ 次移动后，可能得到的坐标绝对值的最小值。

## 限制条件 - $-10^{15} \leq X \leq 10^{15}$ - $1 \leq K \leq 10^{15}$ - $1 \leq D \leq 10^{15}$ - 输入均为整数。 ## 样例解释 1 高桥君现在在坐标 $6$。最优的移动方式如下： - 从 $6$ 移动到 $2$（$6 - 4 = 2$）。 - 从 $2$ 移动到 $-2$（$2 - 4 = -2$）。 移动后的坐标绝对值为 $2$，无法再更小。 ## 样例解释 2 高桥君现在在坐标 $7$。例如，最优的移动方式如下： - 从 $7$ 移动到 $4$。 - 从 $4$ 移动到 $7$。 - 从 $7$ 移动到 $4$。 - 从 $4$ 移动到 $1$。 移动后的坐标绝对值为 $1$，无法再更小。 ## 样例解释 4 答案有时可能会非常大。 由 ChatGPT 4.1 翻译