Một buổi tối đẹp trời trong lúc ra đề cho các bạn của mình, Aquarius người bạn chăm chỉ của chúng ta bổng nhận được một tin không hay là xe của cậu đã bị thủng lốp trước Aquarius vô cùng buồn ~:<~ Và ròi bụt hiện ra và nói nếu con có thể giải được câu đố sau ta sẽ giúp con khôi phục chiếc xe của mình. Nhưng vì quá mệt mỗi nên Aquarius đành phải nhờ bạn giải giúp và nội dung câu đố như sau:
Bạn được cung cấp hai số nguyên N và M
Xét một đa giác đều lồi có N đỉnh. Nhắc lại rằng một đa giác đều là một đa giác (tất cả các góc đều bằng nhau) và các cạnh (tất cả các cạnh có cùng độ dài). Nhiệm vụ của bạn là cho biết liệu có thể xây dựng một đa giác đều khác với m đỉnh sao cho tâm của nó trùng với tâm của đa giác ban đầu và mỗi đỉnh của nó là một số đỉnh của đa giác ban đầu. Nếu có thể hãy in YES ngược lại in NO
Biết rằng ngoài kia trời đang mưa rất to, hãy giúp Aquarius nhanh chóng trở về thôi nào!!
*Ví dụ *
n=6 và m=3 ta sẽ được kết quả như sau:
Đầu Vào
Hai số nguyên 3 ≤ M < N ≤ 100.
input
6 3
Output
YES
input
5 3
Output
NO
Comments