Ender_hz: 签到题，读题意的时候被卡了一下，想清楚取模后余数范围就能过。

Ender_hz: 也是签到题，从终局状态往前推就可以推出可行状态的满足条件。

Ender_hz: 构造题，从题目数据范围可以想到递推，然后加点调整就能构造出来了。

Ender_hz: 最后统计质因子个数的时候，前面几次提交的做法的时间复杂度都是 $\mathcal O(\sqrt n)$ 的，明显超时，后面通过在线性筛的时候记录每一个数的最小质因子可以在 $\mathcal O(\log n)$ 的时间复杂度内完成统计，题解给出的统计方法是利用 hash 函数：

$$ hash(x) = \begin{cases} rnd(), &x\in\mathbb{P}\\ hash(p)\oplus hash(x/p), &p\in\mathbb{P}, p\mid x\end{cases} $$

最后符合题意的数的 $hash$ 函数值一定为 $0$，时间复杂度 $\mathcal O(1)$。

Ender_hz: 构造题，修改一位再移动说明每一位最坏需要 $2$ 次，考虑剩下的 $64-2\times 31=2$ 次怎么用就好。稍微注意一下位数的大小关系。

Ender_hz:

_istina_:

MeowScore: