eolymp
bolt
Try our new interface for solving problems
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} (и повару отрубят голову).
Time limit 1 second
Memory limit 256 MiB
Input example #1
121
2
Output example #1
YES
Source ACM ICPC 2013-2014 NEERC Siberian Group