Ділимість#6316
– Принесіть пудинг! Алісо, це пудинг. Пудинг, це Аліса. Винесіть і поділіть пудинг! Що значить, як поділити? Зважте і розділіть на число гостей! І що, що не ділиться? Переставте цифри ваги і поділіть! А не поділиться, відрубаємо голову кухарю! Складно переставляти? А ви в двійкову систему переведіть, у ній переставляйте, там тільки 2 цифри!
– Цікаво, чи відрубають кухарю голову, – задумалася Аліса…
Допоможіть Алісі відповісти на це непросте і життєво важливе для кухаря питання.
У першому рядку задано одне ціле число N (0 < N < 2^{64}) — вага пудингу. У другому рядку задано одне ціле число K (0 < K \leq 10000) — кількість гостей.
Виведіть у першому і єдиному рядку YES, якщо можна поділити вагу пудингу на кількість гостей без залишку, або якщо це можливо зробити з числом, отриманим шляхом перестановки нулів і одиниць у двійковому представленні ваги пудингу. В іншому випадку виведіть NO (і кухарю відрубають голову).
Приклад 1