P6728 [COCI 2015/2016 #5] PODNIZOVI

给定一个长度为 $N$ 的数组 $a_1,a_2,\dots,a_N$。令 $s_1,s_2,\dots,s_q$ 为这个数组所有的非空子序列，且 $q=2^n-1$。 关于字典序：如果两个数组 $A$ 和 $B$ 的第一个不相同的位置为 $i$，且 $A_i

第一行四个整数 $N,K,B,M$。 第二行 $N$ 个整数 $a_1,a_2,\dots,a_N$。

输出共 $K$ 行，第 $i$ 行为 $h(s_i)$ 的值。

#### 样例解释 ##### 样例 $1$ $s_1 = [1], s_2 = [1, 2], s_3 = [2]$。 $h(s_1) = 1 \bmod 5 = 1, h(s_2) =(1 + 2) \bmod 5 = 3, h(s_3) = 2 \bmod 5 = 2$。 ##### 样例 $2$ $s_1 = [1], s_2 = [1], s_3 = [1, 1], s_4 = [1, 3]$。 $h(s1) = 1 \bmod 3 = 1,h(s_2) = 1 \bmod 3 = 1, h(s_3) = (1 \times 2 + 1) \bmod 3 = 0, h(s_4) = (1 \times 2 + 3) \bmod 3 = 2$。 #### 数据规模与约定 对于 $60\%$ 的数据，$1\le a_i\le 30$； 对于 $100\%$ 的数据，$1\le N,K,a_i\le 10^5$，$1\le B,M\le 10^6$，$K\le 2^N-1$。 #### 说明 **题目译自 [COCI2015-2016](https://hsin.hr/coci/archive/2015_2016/) [CONTEST #5](https://hsin.hr/coci/archive/2015_2016/contest5_tasks.pdf) *T6 PODNIZOVI***。