eolymp
bolt
Try our new interface for solving problems
Məsələlər

Многочлен

Многочлен

Zaman məhdudiyyəti 7 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

Многочлен P(x) = a_0 + a_1x + a_2x^2 + ... + a_{n-1}x^{n-1} задан набором коэффициентов a_0, a_1, ..., a_{n-1}.

Требуется вычислить значения этого многочлена по модулю m для всех целых x от 0 до заданного числа k.

Giriş verilənləri

В первой строке входного файла записаны числа n, k и m (1n2000, 1k200000, 1m10^9). Во второй строке записаны коэффициенты многочлена a_0, a_1, ..., a_{n-1} — целые неотрицательные числа, не превосходящие 10^9.

Çıxış verilənləri

В выходной файл выведите k+1 число — остатки от деления значений P(0), P(1), ..., P(k) на m.

Nümunə

Giriş verilənləri #1
2 4 239
17 3
Çıxış verilənləri #1
17 20 23 26 29
Müəllif Дмитрий Жуков
Mənbə Зимняя Школа, Харьков 2011, День 2