Çoxhədli#1847

Çoxhədli

7 saniyə
256 meqabayt
Asan

Verilmiş çoxhədli

P(x) = a_0 + a_1 x + a_2 x^2 + \ldots + a_{n-1} x^{n-1}

burada a_0, a_1, \ldots, a_{n-1} çoxhədlinin əmsallarıdır.

Sizdən tələb olunur ki, bu çoxhədlinin modulu üzrə qiymətini bütün tam üçün -dan -yə qədər (hər ikisi daxil olmaqla) hesablayasınız.

Giriş

Birinci sətirdə , və (1 \le n \le 2000, 1 \le k \le 200\,000, 1 \le m \le 10^9) ədədləri verilir.

İkinci sətirdə çoxhədlinin əmsalları olan qeyri-mənfi tam ədəd a_0, a_1, \ldots, a_{n-1} verilir, hər biri 10^9-dan böyük deyil.

Çıxış

Çıxışa k+1 ədəd yazın — P(0), P(1), \ldots, P(k) ədədlərinin moduluna bölünməsindən alınan qalıqları artan sırası ilə, boşluqla ayrılmış şəkildə göstərin.

Nümunələr

Nümunə 1

Loading
Loading