C - 走路的Takahashi

分数：300分

问题描述

Takahashi住在数轴上，现在处在坐标$X$。他将进行$K$次距离为$D$的移动，可以向正方向或负方向移动。

具体来说，每次移动可以从坐标$x$移动到$x+D$或$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$

输出

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

6 2 4

2

Takahashi现在处于坐标6。最优解是进行如下移动：

• 从坐标6移动到（$6 - 4 =$）2。
• 从坐标2移动到（$2 - 4 =$）-2。

在这里，目的地坐标的绝对值是2，我们无法使它更小。

7 4 3

1

Takahashi现在处于坐标7。一个最优解可以是进行如下移动：

• 从坐标7移动到4。
• 从坐标4移动到7。
• 从坐标7移动到4。
• 从坐标4移动到1。

在这里，目的地坐标的绝对值是1，我们无法使它更小。

10 1 2

8

1000000000000000 1000000000000000 1000000000000000

1000000000000000

答案可能很大。