Verilmiş çoxhədli
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.
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ış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ə 1