Çoxhədli

Çoxhədli P(x) = a_0 + a_1x + a_2x^2 + ... + a_{n-1}x^{n-1} verilmiş əmsallar dəsti a_0, a_1, ..., a_{n-1} ilə müəyyən olunur.

Bu çoxhədlinin m modulu üzrə qiymətini 0-dan verilmiş k sayına qədər bütün tam x üçün hesablamalısınız.

Giriş verilənləri

Giriş faylının birinci sətirində n, k və m (1 ≤ n ≤ 2000, 1 ≤ k ≤ 200000, 1 ≤ m ≤ 10^9) ədədləri verilmişdir. İkinci sətirdə çoxhədlinin əmsalları a_0, a_1, ..., a_{n-1} — 10^9 keçməyən tam qeyri-mənfi ədədlər şəklində verilmişdir.

Çıxış verilənləri

Çıxış faylına k+1 ədəd yazın — P(0), P(1), ..., P(k) ədədlərinin m moduluna bölünməsindən alınan qalıqlar.

Nümunələr