Делимость
– Принесите пудинг! Алиса, это пудинг. Пудинг, это Алиса. Унесите и поделите пудинг! Что значит, как поделить? Взвесьте и разделите на число гостей! И что, что не делится? Переставьте цифры в весе и поделите! А не поделится, отрубим голову повару! Сложно переставлять? А вы в двоичную систему переведите, в ней переставляйте, там только 2 цифры!
– Интересно, отрубят ли повару голову, – задумалась Алиса…
Помогите Алисе ответить на этот непростой и жизненно важный для повара вопрос.
Входные данные
В первой строке одно целое число N, (0 < N < 2^64) – вес пудинга. Во второй строке одно целое число K, (0 < K ≤ 10000) – число гостей.
Выходные данные
В первой и единственной строке YES, если можно поделить нацело на число гостей либо само число, равное весу пудинга, либо число, полученное некоторой перестановкой нулей и единиц в его двоичном представлении. В противном случае вывести NO (и повару отрубят голову).