±1 Operation 1

题目描述

你被给定一个整数 $X$。下面对该整数的操作称为一次操作。

选择并执行下列之一。 对 $X$ 加 $1$。 对 $X$ 减 $1$。

首项为 $A$，公差为 $D$，共有 $N$ 项的等差数列 $S$ 中的项称为好数。
考虑对 $X$ 执行零次或多次操作使其成为一个好数。求达到此目的所需的最小操作次数。

输入格式

输入按下列格式由标准输入提供： $X$ $A$ $D$ $N$

输出格式

以整数形式输出答案。

6 2 3 3

1

0 0 0 1

0

998244353 -10 -20 30

998244363

-555555555555555555 -1000000000000000000 1000000 1000000000000

444445

提示

输入中的所有数值均为整数。 $-10^{18} \le X,A \le 10^{18}$ $-10^6 \le D \le 10^6$ $1 \le N \le 10^{12}$由于 $A=2,D=3,N=3$，我们有 $S=(2,5,8)$。
你可以对 $X$ 减 $1$ 一次使 $X=6$ 成为一个好数。
不可能在零次操作下使 $X$ 成为好数。
我们可能有 $D=0$。此外，可能不需要任何操作。

标签: AtCoder|abc255C

来源

AtCoder|abc255C