Bình có số tiền ~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 hai 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 \times A+y~ ~\times 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 ba số nguyên ~N, A, B~ cách khác 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ó thể mua để tiêu hết số tiền ~N~, tức là ~x \times A+y~ ~\times 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ố đó.
Ràng buộc:
- ~1 \leq N, A, B \leq 10^{7}~.
Ví dụ:
Sample Input 1
7 2 3
Sample Output 1
YES
2 1
Sample Input 2
100 25 10
Sample Output 2
YES
0 10
Sample Input 3
15 4 8
Sample Output 3
NO
Giải thích
- Ví dụ 1, Bình có thể mua ~2~ bút và ~1~ vở. Cậu ta sẽ tiêu hết số tiền ~2\times 2+1 \times 3=7~.
- Ví dụ 2, Bình có thể chi tiêu hết số tiền 100 theo nhiều cách, ví dụ: mua ~2~ bút và ~5~ vở, hoặc mua ~4~ bút và ~0~ vở hoặc mua ~0~ bút và ~10~ vở.
- Ví dụ 3, không có cách nào để chi tiêu hết số tiền ~15~ .
Bình luận