我观察发现重复操作之后答案是有规律的，因此是否可以进行这种方法：

逐次暴力尝试（如果 $k$ 特别小这个阶段就已经做完了），找到每一位的规律（用 vector 存下来？）并记录周期，重复知道找完了每一位的规律。

找完之后就是简单的周期问题了，一位一位的做就行了。

但是本蒟蒻太弱，赛时只有口胡（其实上面这段也是口胡），求 hack 或者是给出 AC Code 参阅。