Послідовність#8500

Послідовність

1 секунда
128 мегабайтів
Легка

Розгляньмо натуральні числа та . Ваше завдання — представити число у вигляді алгебраїчної суми цілих степенів числа з найменшою можливою кількістю доданків. Тобто,

prb8500.gif

де s_i дорівнює або , k_i — цілі числа, а має бути мінімізовано.

Вхідні дані

Перший рядок містить натуральне число без провідних нулів. складається не більше ніж з цифр. Другий рядок містить ціле число (1 \le B \le 10^6).

Вихідні дані

Виведіть одне ціле число .

Приклади

Приклад 1

Loading
Loading