[CmdOI2019]算力训练

输入输出样例

输入样例 #1

3 5 1
1 2 3

输出样例 #1

2
2
1
2
1

输入样例 #2

5 6 1
1 1 4 5 1 4

输出样例 #2

8
7
4
2
4
7

输入样例 #3

见 https://www.luogu.org/paste/66c0e63u

输出样例 #3

见 https://www.luogu.org/paste/66c0e63u

输入样例 #4

见 https://www.luogu.org/paste/v1mi6fc5

输出样例 #4

见 https://www.luogu.org/paste/v1mi6fc5

说明

### 样例解释 对于样例#1，共有 $2^3=8$ 种选取子序列的方法： 1. 什么都不选，和为 $0$ 2. 选 $1$ ，和为 $1$ 3. 选 $2$ ，和为 $2$ 4. 选 $3$ ，和为 $3$ 5. 选 $1+2$ ，和为 $3$ 6. 选 $1+3$ ，和为 $4$ 7. 选 $2+3$ ，和为 $0$ （由于是 $5$ 进制，本来要变成 $10$ 的，但是不进位就只剩下 $0$ 了） 8. 选 $1+2+3$，和为 $1$ 综上，得到 0,1,2,3,4 的方案数分别是 2,2,1,2,1 。 ### 数据范围和约定 | 测试点编号 | 　n　 | 　k　 | 　m　 | 总分数 | | :--: | :--: | :--: | :--: | :--: | | #1 | $20$ | $5$ | $4$ | $5$ | | #2 | $1000$ | $5$ | $4$ | $5$ | | #3~4 | $10^6$ | $5$ | $5$ | $10$ | | #5 | $10^6$ | $5$ | $6$ | $10$ | | #6~7 | $10^6$ | $5$ | $7$ | $20$ | | #8 | $20$ | $6$ | $4$ | $5$ | | #9 | $1000$ | $6$ | $4$ | $5$ | | #10~11 | $10^6$ | $6$ | $4$ | $10$ | | #12~14 | $10^6$ | $6$ | $6$ | $30$ |