3275: 数列

给定整数 � , � , � n,m,k，和一个长度为 � + 1 m+1 的正整数数组 � 0 , � 1 , … , � � v 0 ,v 1 ,…,v m 。 对于一个长度为 � n，下标从 1 1 开始且每个元素均不超过 � m 的非负整数序列 { � � } {a i }，我们定义它的权值为 � � 1 × � � 2 × ⋯ × � � � v a 1 ×v a 2 ×⋯×v a n 。 当这样的序列 { � � } {a i } 满足整数 � = 2 � 1 + 2 � 2 + ⋯ + 2 � � S=2 a 1 +2 a 2 +⋯+2 a n 的二进制表示中 1 1 的个数不超过 � k 时，我们认为 { � � } {a i } 是一个合法序列。 计算所有合法序列 { � � } {a i } 的权值和对 998244353 998244353 取模的结果

输入第一行是三个整数 � , � , � n,m,k。 第二行 � + 1 m+1 个整数，分别是 � 0 , � 1 , … , � � v 0 ,v 1 ,…,v m 。

仅一行一个整数，表示所有合法序列的权值和对 998244353 998244353 取模的结果。

5 1 1
2 1

40