Bitwise Magic

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

题目描述

给定 $n,k,c$ ，以及长度为 $n$ 的序列 $a$ （保证元素互不相同）。

操作 $k$ 次，每次随机选择一个 $a_i$ ，然后将其减 $1$ 。

对于 $x=0,1~...~2^c-1$ 输出最后序列的异或和为 $x$ 的概率。

答案对 $998244353$ 取模。

第一行三个数。

第二行个不同的整数。

输出个整数表示答案。

示例1

复制

4 1 3
1 2 3 4

复制

0 0 0 748683265 0 499122177 0 748683265

原题链接：https://codeforces.com/contest/1408/problem/I