rt，第一篇题解

rt，第二篇题解

使用 C++14 (GCC 9) O2 提交，可以发现两篇题解都过不去。

此题极端情况下复杂度至少为 $16^7\approx2\times10^8$，再加上需要枚举状态，以及（如果你的实现不好的话）额外的处理，很容易超时。

建议削成 $k\le 65536$（此时最高位恒为 0）或更低。