A79545.Dance
入门
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小羽在数轴上练习一种特殊的舞蹈。她当前站在坐标 X 的位置。这种舞蹈要求她恰好进行 K 次移动,每次移动必须向正方向或负方向跳跃恰好 D 个单位距离。
具体来说,每次舞蹈动作可以从当前位置 x 跳到 x+D 或 x−D。
小羽希望设计一套舞蹈动作,使得完成 K 次移动后,她所处位置的绝对值尽可能小。
请你帮助小羽计算出,经过 K 次移动后,可能达到的最小坐标绝对值。
输入格式
输入以以下格式从标准输入读入:
X K D
输出格式
请输出 K 次移动后,可能得到的坐标绝对值的最小值。
输入输出样例
输入#1
7 4 3
输出#1
1
输入#2
1000000000000000 1000000000000000 1000000000000000
输出#2
1000000000000000
说明/提示
限制条件
- −1015≤X≤1015
- 1≤K≤1015
- 1≤D≤1015
- 输入均为整数。
样例一解释
小羽现在在坐标 7。她可以这样设计舞蹈动作:
第一次从 7 跳到 4
第二次从 4 跳到 7
第三次从 7 跳到 4
第四次从 4 跳到 1
舞蹈结束后的坐标绝对值为 1,这是可能达到的最小绝对值。