Задача №3889. Логарифм
Рассмотрим два числа \(a\) и \(b\). По ним можно однозначно определить такое целое \(k\), что \(\) b^k\leq a< b^{k+1}; \(\) это \(k\) мы будем называть целой частью логарифма \(a\) по основанию \(b\).
Напишите программу, которая будет вычислять целую часть логарифма.
Входные данные
В первой строке входного файла записано одно целое число \(a\) (\(1\leq a \leq 10^{100}\)) без ведущих нулей. Во второй строке входного файла записано целое число \(b\) (\(2\leq b\leq 100\)).
Выходные данные
В выходной файл выведите одно число — целую часть логарифма \(a\) по основанию \(b\) без ведущих нулей.
Примеры
Входные данные
12345678987654321 3
Выходные данные
33
Входные данные
8 2
Выходные данные
3
Входные данные
2 5
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему