A79545.Dance

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小羽在数轴上练习一种特殊的舞蹈。她当前站在坐标 XX 的位置。这种舞蹈要求她恰好进行 KK 次移动,每次移动必须向正方向或负方向跳跃恰好 DD 个单位距离。

具体来说,每次舞蹈动作可以从当前位置 xx 跳到 x+Dx + DxDx - D

小羽希望设计一套舞蹈动作,使得完成 KK 次移动后,她所处位置的绝对值尽可能小。

请你帮助小羽计算出,经过 KK 次移动后,可能达到的最小坐标绝对值。

输入格式

输入以以下格式从标准输入读入:

XX KK DD

输出格式

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

输入输出样例

  • 输入#1

    7 4 3

    输出#1

    1
  • 输入#2

    1000000000000000 1000000000000000 1000000000000000

    输出#2

    1000000000000000

说明/提示

限制条件

  • 1015X1015-10^{15} \leq X \leq 10^{15}
  • 1K10151 \leq K \leq 10^{15}
  • 1D10151 \leq D \leq 10^{15}
  • 输入均为整数。

样例一解释

小羽现在在坐标 77。她可以这样设计舞蹈动作:

第一次从 77 跳到 44

第二次从 44 跳到 77

第三次从 77 跳到 44

第四次从 44 跳到 11

舞蹈结束后的坐标绝对值为 11,这是可能达到的最小绝对值。

首页