CF675A Infinite Sequence

题目描述

Vasya 喜欢一切无限的东西。现在,他正在研究一个数列 $s$ 的性质,这个数列的第一个元素等于 $a$($s_1 = a$),并且任意两个相邻元素之间的差等于 $c$($s_i - s_{i-1} = c$)。特别地,Vasya 想知道他最喜欢的整数 $b$ 是否会出现在这个数列中,也就是说,是否存在正整数 $i$,使得 $s_i = b$。当然,他向你寻求帮助。

输入格式

输入的第一行包含三个整数 $a$、$b$ 和 $c$($-10^9 \leq a, b, c \leq 10^9$)——数列的第一个元素,Vasya 最喜欢的数字,以及相邻两个元素之间的差。

输出格式

如果 $b$ 会出现在数列 $s$ 中,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。

说明/提示

在第一个样例中,数列从 $1$、$4$、$7$ 开始,所以 $7$ 是其中的元素。 在第二个样例中,Vasya 最喜欢的整数等于数列的第一个元素。 在第三个样例中,数列的所有元素都大于 Vasya 最喜欢的整数。 在第四个样例中,数列从 $0$、$50$、$100$ 开始,所有后续元素都大于 Vasya 最喜欢的整数。 由 ChatGPT 5 翻译