11428. Прогулянка


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Степан знаходиться на координатній прямій у точці з координатою \(X\). Він зробить рівно \(K\) кроків на відстань  \(D\) у додатному або від'єчному напрямку осі.

Точніше, за один крок він може перейти від координати \(x\) до \(x + D\) або \(x - D\). Степан хоче зробити ці кроки так, щоб абсолютне значення кінцевої координати такої прогулянки було найменшим з можливих.

Знайти мінімально можливе абсолютне значення кінцевої координати описаної прогулянки Степана.

Формат вхідних даних

Вхідний потік містить цілі числа \(X, K, D\) (\(-10^{15} \le X \le 10^{15}\), \(1 \le K, D \le 10^{15}\))

Числа розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану координату.

Примітка

До прикладу 1:

Степан знаходиться в координаті 6. Оптимально зробити наступні ходи:

  • Перейти від координати 6 до 6 - 4 = 2.

  • Перейти від координати 2 до (2 - 4) = -2.

Абсолютне значення кінцевої координати дорівнює 2 і ми не можемо зробити її меншою.

Приклад вхідних даних

6 2 4

Приклад вихідних даних

2

Приклад вхідних даних

7 4 3

Приклад вихідних даних

1

Приклад вхідних даних

10 1 2

Приклад вихідних даних

8

Коментарі

Ще немає коментарів.