摘要：
JOHNKRAM 和 C_SUNSHINE 在玩一个游戏。
游戏规则如下：有若干堆石子，游戏前选定一个正整数 p，JOHNKRAM 先手，两个人轮流操作。定义一次操作是选择某一堆石子，然后拿出其中的 p^k(k∈N) 个石子扔掉，不能操作者输。
C_SUNSHINE 表示判定谁能赢太简单了，于是他放了 n 堆石子，编号为 1∼n。
他每次把编号在某个区间内的石子堆加上若干个石子，或者询问以编号在某个区间内的石子堆进行游戏，是谁胜利。 阅读全文
摘要：
JOHNKRAM 最近在研究排序网络，但他发现他不会制作比较器，于是他用交换器来代替比较器。
一个交换器有两个输入端 x, y 和两个输出端 x′, y′。如果交换器处于关闭状态，则 x 收到的信号会从 x′ 发出，y 收到的信号会从 y′ 发出。如果交换器处于开启状态，则 x 收到的信号会从 y′ 发出，y 收到的信号会从 x' 发出…… 阅读全文