题面 给定整数 n, m, k，和一个长度为 m + 1 的正整数数组 v_0, v_1, \ldots, v_m。 对于一个长度为 n，下标从 1 开始且每个元素均不超过 m 的非负整数序列 \{a_i\}，我们定义它的权值为 v_{a_1} \times v_{a_2} \times \cdot