Məsələlər
Дискретный логарифм
Дискретный логарифм
Даны целые положительные числа \textbf{b}, \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_N}. Требуется вычислить значения \textbf{ floor(log_ba_1)}, …, \textbf{floor(log_ba_N)}, где \textbf{floor(x)} --- наибольшее целое, не превосходящее \textbf{x}.
\InputFile
Входной файл содержит числа \textbf{N b a_1 a_2 ... a_N }по одному числу в строке.
\OutputFile
Выходной файл должен содержать \textbf{N} целых чисел --- результат вычисления.
\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}, \textbf{2} ≤ \textbf{b} ≤ \textbf{100}, \textbf{1} ≤ \textbf{a_i} < \textbf{10^1000} (т.е. числа содержат до \textbf{1000} цифр).
Giriş verilənləri #1
1 2 63
Çıxış verilənləri #1
5