#2444. [ABC175C] Walking Takahashi

[ABC175C] Walking Takahashi

[ABC175C] Walking Takahashi

题面翻译

对一个整数 xx 进行 kk 次操作,每次操作将 xx 加上 dd 或减去 dd 。求:在完成所有操作后, x|x| 的最小值。(请注意,1015<x<10151k,d1015-10^{15}<x<10^{15},1≤k,d≤10^{15}

题目描述

数直線上で暮らす高橋君は、今座標 X X にいます。これから高橋君はちょうど K K 回、座標の正または負の方向に D D 移動する行為を繰り返そうと考えています。

より正確には、1 1 回の移動では 座標 x x から x + D x\ +\ D または x  D x\ -\ D に移動できます。

高橋君は、ちょうど K K 回移動した後にいる座標の絶対値が最小となるように移動したいです。

K K 回の移動後の座標の絶対値としてあり得る値の最小値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

X X K K D D

输出格式

K K 回の移動後の座標の絶対値としてあり得る値の最小値を出力せよ。

样例 #1

样例输入 #1

6 2 4

样例输出 #1

2

样例 #2

样例输入 #2

7 4 3

样例输出 #2

1

样例 #3

样例输入 #3

10 1 2

样例输出 #3

8

样例 #4

样例输入 #4

1000000000000000 1000000000000000 1000000000000000

样例输出 #4

1000000000000000

提示

制約

  • 1015  X  1015 -10^{15}\ \leq\ X\ \leq\ 10^{15}
  • 1  K  1015 1\ \leq\ K\ \leq\ 10^{15}
  • 1 D  1015 1 \leq\ D\ \leq\ 10^{15}
  • 入力は全て整数である

Sample Explanation 1

高橋君は、今座標 6 6 にいます。次のように移動するのが最適です。 - 6 6 から (6  4 = 6\ -\ 4\ = ) 2 2 に移動する。 - 2 2 から (2  4 = 2\ -\ 4\ = ) 2 -2 に移動する。 移動後の座標の絶対値は 2 2 で、これより小さくすることはできません。

Sample Explanation 2

高橋君は、今座標 7 7 にいます。例えば次のように移動するのが最適です。 - 7 7 から 4 4 に移動する。 - 4 4 から 7 7 に移動する。 - 7 7 から 4 4 に移動する。 - 4 4 から 1 1 に移動する。 移動後の座標の絶対値は 1 1 で、これより小さくすることはできません。

Sample Explanation 4

答えは非常に大きな値になる場合もあります。