Christmas Trees

题目描述

有一条向东和向西无限延伸的道路，位于这条路上从某参考点向东 $x$ 米的点的 坐标 定义为 $x$。 特别地，位于参考点向西 $x$ 米的点的坐标为 $-x$。 Snuke 将从坐标为 $A$ 的点开始，每隔 $M$ 米在道路上设置圣诞树。 换句话说，他会在所有可以写成 $A+kM$ 的点上设置圣诞树，其中 $k$ 为某个整数。 Takahashi 和 Aoki 分别站在坐标为 $L$ 和 $R$ 的点上（$L\leq R$）。 求在 Takahashi 和 Aoki 之间（包括他们站立的点）会设置多少棵圣诞树。

输入格式

输入从标准输入给出，格式如下： $A$ $M$ $L$ $R$

输出格式

输出在 Takahashi 和 Aoki 之间（包括他们站立的点）会设置的圣诞树数量。

5 3 -1 6

3

-2 2 1 1

0

-177018739841739480 2436426 -80154573737296504 585335723211047198

273142010859

提示

$-10^{18}\leq A \leq 10^{18}$ $1\leq M \leq 10^9$ $-10^{18}\leq L\leq R \leq 10^{18}$ 所有输入值均为整数。Snuke 会在坐标为 $\dots,-4,-1,2,5,8,11,14\dots$ 的点上设置圣诞树。 其中位于坐标 $-1,2,5$ 的三棵树在 Takahashi 和 Aoki 之间。
有时，Takahashi 和 Aoki 会站在同一点。

标签: AtCoder|abc334B

来源

AtCoder|abc334B