题解 P8588 【『JROI-8』雷雨天特别行动科】

非常简单的一道题目，但是不要想得太简单（好歹是橙题不是红题（狗头 问题出在题目的数据范围上——发现一道 $10^{18}$ 的题目，不仅要想到 long long ，还要注意到以 $\Theta{(K)}$ 的复杂度直接模拟一定是没法通过的。 那么怎么办呢？仔细阅读题目发现，$x$ 始终在 $3$ 的余数中产生循环，因此打个表可以发现规律： 19 20 21->7 8 9->3 4 5...