Задачі
Дискретний логарифм
Дискретний логарифм
Дано цілі додатні числа b, a_1, a_2, ..., a_N. Потрібно обчислити значення floor(log_ba_1), …, floor(log_ba_N), де floor(x) — найбільше ціле, що не перевищує x.
Вхідні дані
Вхідний файл містить числа N b a_1 a_2 ... a_N по одному числу в рядку.
Вихідні дані
Вихідний файл повинен містити N цілих чисел — результат обсилень.
1 ≤ N ≤ 1000, 2 ≤ b ≤ 100, 1 ≤ a_i < 10^1000 (тобто числа містять до 1000 цифр).
Приклад
Вхідні дані #1
1 2 63
Вихідні дані #1
5