Багаточлен

Вхідні дані

У першому рядку задано цілі числа $n$ , $k$ та $m$ ( $1 \leq n \leq 2000$ 1 \le n \le 2000, $1 \leq k \leq 200000$ 1 \le k \le 200\,000, $1 \leq m \leq 1 0^{9}$ 1 \le m \le 10^9).

У другому рядку задано $n$ невід'ємних цілих чисел $a_{0}, a_{1}, \dots, a_{n - 1}$ a_0, a_1, \ldots, a_{n-1}, кожне з яких не перевищує $1 0^{9}$ 10^9 — коефіцієнти багаточлена.

Вихідні дані

Виведіть $k + 1$ k+1 цілих чисел: остачі від ділення $P (0), P (1), \dots, P (k)$ P(0), P(1), \ldots, P(k) на $m$ . Виводьте числа у порядку зростання $x$ , розділяючи їх пробілами.

Приклади

Приклад 1

Loading