#abc175c. [abc175_c]Walking Takahashi

[abc175_c]Walking Takahashi

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