Задачи
Многочлен
Многочлен
Многочлен \textbf{P}(\textbf{x}) = \textbf{a_0} + \textbf{a_1x} + \textbf{a_2x^2} + ... + \textbf{a_\{n-1\}x^\{n-1\}} задан набором коэффициентов \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{n-1\}}.
Требуется вычислить значения этого многочлена по модулю \textbf{m} для всех целых \textbf{x} от \textbf{0} до заданного числа \textbf{k}.
\InputFile
В первой строке входного файла записаны числа \textbf{n}, \textbf{k} и \textbf{m} (\textbf{1} ≤ \textbf{n} ≤ \textbf{2000}, \textbf{1} ≤ \textbf{k} ≤ \textbf{200000}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10^9}). Во второй строке записаны коэффициенты многочлена \textbf{a_0}, \textbf{a_1}, ..., \textbf{a_\{n-1\}} --- целые неотрицательные числа, не превосходящие \textbf{10^9}.
\OutputFile
В выходной файл выведите \textbf{k+1} число --- остатки от деления значений \textbf{P}(\textbf{0}), \textbf{P}(\textbf{1}), ..., \textbf{P}(\textbf{k}) на \textbf{m}.
Входные данные #1
2 4 239 17 3
Выходные данные #1
17 20 23 26 29