Bình có số tiền là N. Giá một cái bút là A và một quyển vở là B. Cậu ta có thể mua số lượng bút và vở bất kỳ không âm. Em hãy tìm hiểu xem, Bình có thể mua được một số lượng bút và vở sao cho Bình tiêu hết số tiền N hay không? Nói cách khác, bạn cần tìm 2 số nguyên không âm X và Y sao cho Bình có thể mua x cái bút và y cuốn vở và ~X* A + Y* B = N~ hoặc cho biết điều đó là không thể.
Dữ liệu
- Gồm một dòng chứa lần lượt 3 số nguyên N, A, B cách nhau bởi dấu cách
Kết quả
- Nếu Bình không thể mua bút và vở theo cách mà để tiêu hết chính xác số tiền N thì in ra thông báo NO. Ngược lại thì in ra dòng đầu tiên thông báo YES. Dòng thứ hai in hai số nguyên không âm X và Y tương ứng là số lượng bút và vở mà BÌnh cần mua để tiêu hết số tiền N, tức là ~X * A + Y * B = N~. Nếu có nhiều câu trả lời đúng thì chỉ cần in ra một câu trả lời bất kì trong số đó.
Ví dụ
Dữ liệu
7 2 3
Kết quả
YES
2 1
Ràng buộc
- ~ 1 <= N, A, B <= 10^7 ~
Bình luận