Задача C. Дискретный логарифм

Автор:А. Кленин, И. Лудов   Ограничение времени:3 сек
Входной файл:input.txt   Ограничение памяти:200 Мб
Выходной файл:output.txt  

Условие

Даны целые положительные числа b, a1, a2, ..., aN. Требуется вычислить значения floor(logba1), …, floor(logbaN), где floor(x) — наибольшее целое, не превосходящее x.

Формат входного файла

Входной файл содержит числа N b a1 a2 ... aN по одному числу в строке.

Формат выходного файла

Выходной файл должен содержать N целых чисел — результат вычисления.

Ограничения

1 ≤ N ≤ 1000, 2 ≤ b ≤ 100, 1 ≤ ai < 101000 (т.е. числа содержат до 1000 цифр).

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
1
2
1023
9

0.036s 0.009s 15