Little Pony and Elements of Harmony

Little Pony and Elements of Harmony

题号：NC233107
时间限制：C/C++/Rust/Pascal 6秒，其他语言12秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

谐律精华是六个超自然的神器，它们代表着"和谐"自身主观的意志。它们被认为是小马国最强大的力量。

谐律精华的内部，可以被看作是一个有 $n$ 个节点的完全图，从 $0$ 到 $n-1$ 标号， $n$ 是一个二的幂次，等于 $2^m$ 。

上图是六个谐律精华。

谐律精华中的能量在不断变化。根据古籍记载，节点 $u$ 在时间 $i$ 时的能量(记作 $e_i[u]$ )为：

$e_i[u]=\sum_ve_{i-1}[v]\cdot b[f(u,v)]$ 。这里 $b[]$ 称作变换系数——一个有 $m+1$ 个元素的数组。而 $f(u,v)$ 为二进制数 $(u\;xor\;v)$ 中 $1$ 的个数。

给定变换系数 $b[]$ 和在时间 $0$ 时的初始能量分布 $e_0[]$ 。帮助暮光闪闪预测在时刻 $t$ 时的能量分布。答案可能非常大，你只要输出答案除以 $p$ 的余数即可。

输入描述:

第一行三个整数   。

接下来一行   个整数   。

接下来一行  个整数

输出描述:

输出  行，第  行包含一个整数表示  对  取模的结果。

示例1

输入

复制

2 2 10000
4 1 2 3
0 1 0

输出

复制

备注:

原题链接：https://codeforces.com/contest/453/problem/D