kpcoban - kpcoban
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: congbuithanh

Cho 3 số nguyên n,l,r, kiểm tra xem có tồn tại mảng a1,a2,a3,...,an (l<=ai<=r) sao cho tất cả các số gcd(i,ai) đôi một khác nhau.

Input:

3 số n,l,r(1<=n<=10^5, 1<=l<=r<=10^9).

Output:

In ra "YES" nếu tồn tại và "NO" nếu không tồn tại.

 

Ví dụ

input output
5 1 5
YES

 

 

input output
10 30 35
NO

 

 

Back to Top