eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дискретний логарифм

Дискретний логарифм

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

Дано цілі додатні числа 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 цілих чисел — результат обсилень.

1N1000, 2b100, 1a_i < 10^1000 (тобто числа містять до 1000 цифр).

Приклад

Вхідні дані #1
1
2
63
Вихідні дані #1
5