Cùng Aquarius sửa xe

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type

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 NM

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

Please read the guidelines before commenting.


There are no comments at the moment.