Core
暂无测试数据。
云浅来到了「山之心」。
这里有一个正整数 $k$ 与 $k$ 个正整数 $N_1,N_2,\cdots,N_k$，你帮她需要求出$$\displaystyle \left(\sum_{x_1=0}^{N_1}\sum_{x_2=0}^{N_2}\cdots\sum_{x_k=0}^{N_k}x_1\ \text{xor}\ x_2\ \text{xor}\ \cdots\ \text{xor}\ x_k\right)\bmod 998244353 $$的值。其中 $\text{xor}$ 表示异或运算，即 C/C++ 中的 ^。
输入格式
第一行一个正整数 $k$。
第二行 $k$ 个正整数 $N_1,\cdots,N_k$。
输出格式
输出一行一个正整数表示答案。
数据范围
对于 $100%$ 的数据，$1\le k\le 2\times 10^5,0\le N_i\le 10^{18}$。
| 测试点编号 | $k$ | $N_i$ |
|---|---|---|
| $1\sim 2$ | $=2$ | $\le 1000$ |
| $3\sim 4$ | $\le 10^5$ | $\prod_{i=1}^k(N_i+1)\le 2\times 10^6$ |
| $5\sim 8$ | $=2$ | $\le 10^6$ |
| $9\sim 10$ | $=2$ | $\le 10^{18}$ |
| $11\sim 14$ | $\le 10^5$ | $\le 10^5$ |
| $15\sim 20$ | $\le 2\times 10^5$ | $\le 10^{18}$ |
3
1 2 0
7
13
1 1 4 5 1 4 1 9 1 9 8 1 0
55113472