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

Вхідні дані

Вхідний файл містить числа $N$ , $b$ , $a_{1}$ a_1, $a_{2}$ a_2, $\dots$ , $a_{N}$ a_N в одному рядку.

Вихідні дані

Вихідний файл повинен містити $N$ цілих чисел — результати обчислень.

$1 \leq N \leq 1000$ 1 \leq N \leq 1000, $2 \leq b \leq 100$ 2 \leq b \leq 100, $1 \leq a_{i} < 1 0^{1000}$ 1 \leq a_i < 10^{1000} (тобто кожне число може містити до $1000$ цифр).

Приклади

Приклад 1

Loading