4234: Walking Takahashi

# Walking Takahashi ### 内存 1024MB ### 时间 2S ## 题目描述 小高现在位于数轴上的坐标$X$处。他将精确地进行$K$次移动，每次移动的距离为$D$，可以向正方向或负方向移动。具体来说，在一次移动中，他可以从坐标$x$移动到$x + D$或$x - D$。 他想要进行$K$次移动，使得最终目的地坐标的绝对值尽可能小。请找出目的地坐标可能的最小绝对值。 ## 输入格式 输入从标准输入中给出，格式如下： $X \ K \ D$ ## 输出格式 输出目的地坐标可能的最小绝对值。 ## 输入输出样例 ### 输入样例1 ``` 6 2 4 ``` ### 输出样例1 ``` 2 ``` ### 输入样例2 ``` 7 4 3 ``` ### 输出样例2 ``` 1 ``` ### 输入样例3 ``` 10 1 2 ``` ### 输出样例3 ``` 8 ``` ### 输入样例4 ``` 1000000000000000 1000000000000000 1000000000000000 ``` ### 输出样例4 ``` 1000000000000000 ``` ## 数据范围与提示 【样例1说明】 小高现在位于坐标6。最优的移动方式如下： - 从坐标6移动到2（=6-4）。 - 从坐标2移动到-2（=2-4）。 在这里，目的地坐标的绝对值为2，我们无法使其更小。 【样例2说明】 小高现在位于坐标7。最优的移动方式例如可以是： - 从坐标7移动到4。 - 从坐标4移动到7。 - 从坐标7移动到4。 - 从坐标4移动到1。 在这里，目的地坐标的绝对值为1，我们无法使其更小。 【数据范围】 - $- 10^{15} \leq X \leq 10^{15} $ - $1 \leq K \leq 10^{15} $ - $1 \leq D \leq 10^{15}$ - 输入中的所有值都是整数。 ## 题目来源 ABC175C