Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
Trong tháng ~3~ trường bạn An tổ chức tham quan trải nghiệm cho học sinh. Toàn thể học sinh xếp hàng thành hình chữ nhật gồm ~M~ hàng ngang, ~N~ hàng dọc. Nhà trường muốn chia học sinh thành ~2~ nhóm bằng cách phân theo hàng ngang hoặc dọc. Hỏi có thể chia sao cho một trong hai nhóm có đúng ~K~ học sinh không?
Nhập vào
- Dòng đầu tiên chứa số ~M~
- Dòng thứ hai chứa số ~N~
- Dòng thứ ba chứa số ~K~
Ràng buộc: ~1 ≤ M, N, K ≤10^9~.
Kết quả
- In ra
YES
nếu có thể chia sao cho một trong hai nhóm có đúng ~k~ học sinh, nếu không thể, in raNO
Sample Input 1
4
5
8
Sample Output 1
YES
Note
Toàn thể học sinh xếp thành hình chữ nhật gồm ~4~ hàng ngang (mỗi hàng ~5~ bạn), ~5~ hàng dọc (mỗi hàng ~4~ bạn). Có thể tách theo hàng dọc thành ~1~ nhóm gồm ~2~ hàng dọc để được ~8~ bạn.
Sample Input 2
6
10
9
Sample Output 2
NO
Bình luận