Dãy số vô hạn

Điểm: 2,00 (OI)

Giới hạn thời gian: 0.5s

Python 3 2.5s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Assembly, C#, C++, D, Dart, Go, Groovy, Java, Javascript, Kotlin, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Ruby, Rust, Scratch, Typescript, Zig

Cho dãy số vô hạn $s_{1}, s_{2}, s_{3}, \dots$ thỏa mãn $s_{1} = a$ và $s_{i} - s_{i - 1} = c$ với mọi $i \geq 2$ (dãy số là cấp số cộng với số hạng đầu $a$ và công sai $c$ ).

Hỏi số $b$ có xuất hiện trong dãy hay không? Nghĩa là tồn tại chỉ số nguyên dương $i$ sao cho $s_{i} = b$ .

Dữ liệu vào

Một dòng chứa ba số nguyên $a$ , $b$ , $c$ .

Dữ liệu ra

In ra YES nếu $b$ xuất hiện trong dãy, ngược lại in ra NO.

Ràng buộc

$- 10^{9} \leq a, b, c \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
1 7 3	YES	Dãy bắt đầu với $1, 4, 7, \dots$ nên $7$ thuộc dãy.
10 10 0	YES	$b = a = s_{1}$ nên $b$ thuộc dãy ngay tại vị trí đầu tiên.
1 -4 5	NO	Dãy bắt đầu với $1, 6, 11, \dots$ , mọi phần tử đều lớn hơn $- 4$ .
0 60 50	NO	Dãy bắt đầu với $0, 50, 100, \dots$ , không có phần tử nào bằng $60$ .

Bình luận

Không có bình luận tại thời điểm này.