AT_abc175_c [ABC175C] Walking Takahashi

[problemUrl]: https://atcoder.jp/contests/abc175/tasks/abc175_c 数直線上で暮らす高橋君は、今座標 $ X $ にいます。これから高橋君はちょうど $ K $ 回、座標の正または負の方向に $ D $ 移動する行為を繰り返そうと考えています。 より正確には、$ 1 $ 回の移動では 座標 $ x $ から $ x\ +\ D $ または $ x\ -\ D $ に移動できます。 高橋君は、ちょうど $ K $ 回移動した後にいる座標の絶対値が最小となるように移動したいです。 $ K $ 回の移動後の座標の絶対値としてあり得る値の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ X $ $ K $ $ D $

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

### 制約 - $ -10^{15}\ \leq\ X\ \leq\ 10^{15} $ - $ 1\ \leq\ K\ \leq\ 10^{15} $ - $ 1 \leq\ D\ \leq\ 10^{15} $ - 入力は全て整数である ### Sample Explanation 1 高橋君は、今座標 $ 6 $ にいます。次のように移動するのが最適です。 - $ 6 $ から ($ 6\ -\ 4\ = $) $ 2 $ に移動する。 - $ 2 $ から ($ 2\ -\ 4\ = $) $ -2 $ に移動する。 移動後の座標の絶対値は $ 2 $ で、これより小さくすることはできません。 ### Sample Explanation 2 高橋君は、今座標 $ 7 $ にいます。例えば次のように移動するのが最適です。 - $ 7 $ から $ 4 $ に移動する。 - $ 4 $ から $ 7 $ に移動する。 - $ 7 $ から $ 4 $ に移動する。 - $ 4 $ から $ 1 $ に移動する。 移動後の座標の絶対値は $ 1 $ で、これより小さくすることはできません。 ### Sample Explanation 4 答えは非常に大きな値になる場合もあります。