eolymp
bolt
Try our new interface for solving problems
Məsələlər

Делимость

Делимость

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Принесите пудинг! Алиса, это пудинг. Пудинг, это Алиса. Унесите и поделите пудинг! Что значит, как поделить? Взвесьте и разделите на число гостей! И что, что не делится? Переставьте цифры в весе и поделите! А не поделится, отрубим голову повару! Сложно переставлять? А вы в двоичную систему переведите, в ней переставляйте, там только 2 цифры!

Интересно, отрубят ли повару голову, – задумалась Алиса…

Помогите Алисе ответить на этот непростой и жизненно важный для повара вопрос.

Giriş verilənləri

В первой строке одно целое число N, (0 < N < 2^64) – вес пудинга. Во второй строке одно целое число K, (0 < K10000) – число гостей.

Çıxış verilənləri

В первой и единственной строке YES, если можно поделить нацело на число гостей либо само число, равное весу пудинга, либо число, полученное некоторой перестановкой нулей и единиц в его двоичном представлении. В противном случае вывести NO (и повару отрубят голову).

Nümunə

Giriş verilənləri #1
121
2
Çıxış verilənləri #1
YES
Mənbə ACM ICPC 2013-2014 NEERC Siberian Group