CF675A.Infinite Sequence

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Infinite Sequence

题目描述

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

输入格式

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

输出格式

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

说明/提示

在第一个样例中,数列从 114477 开始,所以 77 是其中的元素。

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

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

在第四个样例中,数列从 005050100100 开始,所有后续元素都大于 Vasya 最喜欢的整数。

由 ChatGPT 5 翻译

样例

1 7 3
YES
10 10 0
YES
1 -4 5
NO
0 60 50
NO

在线编程 IDE

建议全屏模式获得最佳体验