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 128 MiB

Рассмотрим натуральные числа A и B. Вам следует представить число A в виде алгебраической суммы целочисленных степеней числа B с наименьшим количеством слагаемых. Другими словами,

prb8500.gif

где s[i] = -1 or s[i] = 1, k[i] - целые, n должно быть минимизировано.

Giriş verilənləri

Первая строка содержит натуральное число A без ведущих нулей. A содержит не более 3000 цифр. Вторая строка содержит целое число B (1B10^6).

Çıxış verilənləri

Вывести одно целое число n.

Nümunə

Giriş verilənləri #1
1120
10
Çıxış verilənləri #1
4
Mənbə 2007 Петрозаводск, Saratov for Karelia with love, Январь 28, Задача G