Задача №111460. Делимость
Межгалактический отдел звездных головоломок «МОЗГ» совершил новое открытие. Они изобрели сверхбыстрый алгоритм для нахождения остатка от деления огромного двоичного числа на десятичное. А как известно, любой алгоритм необходимо протестировать. Помогите МОЗГу решить более простую задачу, чтобы сверить ответы.
Вам даны числа. \(A\) — большое число в двоичной записи и \(B\) — число в десятичной записи, положительное и является степенью двойки.
Вам нужно проверить, делится ли \(A\) на \(B\) нацело (равен ли нулю остаток от деления).
В первой строке дано целое число \(A\) в двоичной записи (до 200 цифр).
Во второй строке дано целое число \(B\) (\(1 \leq B \leq 2*10^9\)) в десятичной записи.
YES, если \(A\) делится нацело на \(B\).
NO в обратном случае.
111111010101011010011010100 4
YES
111111010101011010011010100 16
NO