← 返回题目列表

AtCoder · abc255_c

F. ±1 运算 1

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

给你一个整数 X。对该整数的以下操作称为 操作.

  • 选择并执行以下操作之一。
    • 添加 1 to X.
    • 减去 1 来自 X.

等差数列中的项 S 与 N 初始术语为 A 其共同点是 D 被称为 好数字.
考虑执行零次或多次操作以使 X 一个好数字。找出执行此操作所需的最少操作数。

约束

  • 输入中的所有值都是整数。
  • -10^{18} \le X,A \le 10^{18}
  • -10^6 \le D \le 10^6
  • 1 \le N \le 10^{12}

输入

输入由标准输入按以下格式给出:

X A D N

输出

将答案打印为整数。


示例输入 1

6 2 3 3

示例输出 1

1

自从 A=2,D=3,N=3,我们有 S=(2,5,8).
你可以减去 1 来自 X 一次制作 X=6 一个好数字。
不可能使 X 擅长零运算。


示例输入 2

0 0 0 1

示例输出 2

0

我们可能有 D=0。此外,可能不需要任何操作。


示例输入 3

998244353 -10 -20 30

示例输出 3

998244363

示例输入 4

-555555555555555555 -1000000000000000000 1000000 1000000000000

示例输出 4

444445