#1441. [NOIP2021] 数列
[NOIP2021] 数列
题目描述
给定整数 ,和一个长度为 的正整数数组 。
对于一个长度为 ,下标从 开始且每个元素均不超过 的非负整数序列 ,我们定义它的权值为 $v_{a_1} \times v_{a_2} \times \cdots \times v_{a_n}$。
当这样的序列 满足整数 的二进制表示中 的个数不超过 时,我们认为 是一个合法序列。
计算所有合法序列 的权值和对 取模的结果。
输入格式
输入第一行是三个整数 。
第二行 个整数,分别是 。
输出格式
仅一行一个整数,表示所有合法序列的权值和对 取模的结果。
样例
5 1 1
2 1
40
见附件中的 sequence/sequence2.in
见附件中的 sequence/sequence2.ans
题目来源:洛谷 P7961