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 翻译