Problems
Делимость
Делимость
-- \textit{Принесите пудинг! Алиса, это пудинг. Пудинг, это Алиса. Унесите и поделите пудинг! Что значит, как поделить? Взвесьте и разделите на число гостей! И что, что не делится? Переставьте цифры в весе и поделите! А не поделится, отрубим голову повару! Сложно переставлять? А вы в двоичную систему переведите, в ней переставляйте, там только }\textit{\textbf{2}}\textit{ цифры!}
-- \textit{Интересно, отрубят ли повару голову,} -- задумалась Алиса…
Помогите Алисе ответить на этот непростой и жизненно важный для повара вопрос.
\InputFile
В первой строке одно целое число \textbf{N}, (\textbf{0} < \textbf{N} < \textbf{2^64}) -- вес пудинга. Во второй строке одно целое число \textbf{K}, (\textbf{0} < \textbf{K} ≤ \textbf{10000}) -- число гостей.
\OutputFile
В первой и единственной строке \textbf{YES}, если можно поделить нацело на число гостей либо само число, равное весу пудинга, либо число, полученное некоторой перестановкой нулей и единиц в его двоичном представлении. В противном случае вывести \textbf{NO} (и повару отрубят голову).
Input example #1
121 2
Output example #1
YES