当前没有测试数据。

C - ±1操作1

得分：300分

问题描述

给定一个整数 $X$。对这个整数执行以下操作称为操作。

• 选择并执行以下一种操作（仅能选择一种）。
  • 将 $X$ 加 $1$。
  • 将 $X$ 减 $1$。

首项为 $A$，公差为 $D$ 的等差数列 $S$ 中的项称为好数字。
考虑执行零次或多次操作，使得 $X$ 成为好数字。找出所需进行的最小操作次数。

约束条件

• 输入的所有值均为整数。
• $-10^{18} \leq X,A \leq 10^{18}$
• $-10^6 \leq D \leq 10^6$
• $1 \leq N \leq 10^{12}$

输入

从标准输入中按以下格式给出输入：

$X$ $A$ $D$ $N$

输出

将答案以整数的形式输出。

6 2 3 3

1

由于 $A=2,D=3,N=3$，我们有 $S=(2,5,8)$。
你可以将 $X$ 减 $1$ 一次，使得 $X=6$ 成为好数字。
无法在零次操作中使 $X$ 成为好数字。

0 0 0 1

0

可能是 $D=0$。此外，可能不需要进行任何操作。

998244353 -10 -20 30

998244363

-555555555555555555 -1000000000000000000 1000000 1000000000000

444445