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