多项式（polynomial）

题目大意:

给出一个 n 次多项式

f(x)=∑i=0naixif(x)=\sum_{i=0}^na_ix^if(x)=∑i=0n​ai​xi

对于k≤x≤k+l−1k ≤ x ≤ k + l − 1k≤x≤k+l−1 的lll 个xxx，分别求出f(x)f(x)f(x) 的值。由于答案可能会很大，你只需:输出f(x)mod10mf(x) \space mod \space 10^mf(x) mod 10m的结果。

第一行共四个整数n,k,l,mn, k, l,mn,k,l,m，中间用一个空格隔开，含义如题意所述。接下来n+1n+1n+1行，每行一个整数，依次给出了an,an−1,...,a0an, an−1, . . . , a0an,an−1,...,a0。