给定一个长度为 ，值域为 的序列 ，求对于 的每一个 ，有多少个不同的序列 满足：
答案对 取模。
第一行三个整数 。
第二行 个整数 。
一行共 个整数，第 个整数表示 时的答案对 取模后的值。
3 3 3 3 3 3
7 1 0
当 ，，共 个。
当 ，没有满足条件的序列 ，共 个。
对于 的数据，，，。
