考试 —— NOI2016 山东省队选拔第一轮 Day 1

NOI2016 山东省队选拔第一轮 Day 1

---

被虐得好爽。

---

---

T1 储能表

---

【问题描述】

有一个 $n$ 行m 列的表格，行从 $0$ 到 $n-1$ 编号，列从 $0$ 到 $m-1$ 编号。
每个格子都储存着能量。最初，第 $i$ 行第 $j$ 列的格子储存着（i xor j）点能量。
所以，整个表格储存的总能量是，

随着时间的推移，格子中的能量会渐渐减少。
一个时间单位，每个格子中的能量会减少 $1$。
显然，一个格子的能量减少到 $0$ 之后就不会再减少了。
也就是说，$k$ 个时间单位后，整个表格储存的总能量是，

给出一个表格，求 $k$ 个时间单位后它储存的总能量。
由于总能量可能较大，输出时对 $p$ 取模。

---

【输入格式】

第一行一个整数 $T$，表示数据组数。
接下来 $T$ 行，每行四个整数 $n、m、k、p$。

---

【输出格式】

共 $T$ 行，每行一个数，表示总能量对 $p$ 取模后的结果。

---

【样例输入】

3
2 2 0 100
3 3 0 100
3 3 1 100

---

【样例输出】

2
12
6

---

【数据规模和约定】

---

【想法】

这个题目我开始是想找规律，然后确实发现了一些“规律”，结果敲了半个小时发现错了，改进“规律”后又敲了半个小时，结果发现又错了，然后又改进………

然后，然后就没有然后了。
当我幡然醒悟，考试就结束了QWQ

据说题目正解是 “shuwei” DP，反正我是不懂。

---

T2 数字配对

---

【问题描述】

有 $n$ 种数字，第 $i$ 种数字是 $a_i$ 、有 $b_i$ 个，权值是 $c_i$ 。
若两个数字 $a_i$ 、$a_j$ 满足， ai