← 返回题目列表

Codeforces · 675/A

A. 无限序列

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

Vasya 喜欢无限的一切。现在他正在研究序列 s 的属性,使得它的第一个元素等于 a (s1 = a),并且任意两个相邻元素之间的差等于 c (si - si - 1 = c)。特别是,Vasya 想知道他最喜欢的整数 b 是否出现在这个序列中,即存在一个正整数 i,使得 si = b。当然,你是他寻求帮助的人。

输入

输入的第一行包含三个整数 a、b 和 c (- 109 ≤ a, b, c ≤ 109)——分别是序列的第一个元素、Vasya 最喜欢的数字以及序列中任意两个相邻元素之间的差。

输出

如果 b 出现在序列 s 中,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

1 7 3

输出 #1

YES

输入 #2

10 10 0

输出 #2

YES

输入 #3

1 -4 5

输出 #3

NO

输入#4

0 60 50

输出#4

NO

注意

在第一个样本中,序列从整数 1、4、7 开始,因此 7 是其元素。

在第二个样本中,Vasya 最喜欢的整数等于序列的第一个元素。

在第三个示例中,序列中的所有元素都大于 Vasya 最喜欢的整数。

在第四个样本中,序列从0、50、100开始,后面的所有元素都大于Vasya最喜欢的整数。