Dãy số vô hạn

Đề bài

Mô tả

Cho dãy số vô hạn s1,s2,s3, thỏa mãn s1=asisi1=c với mọi i2 (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 si=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

  • 109a,b,c109

Ví dụ

Input Output Giải thích
1 7 3 YES Dãy bắt đầu với 1,4,7, nên 7 thuộc dãy.
10 10 0 YES b=a=s1 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,, 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,, 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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0