凌晨雷雨带来凉爽微风，家中小改进提升生活质量。公园散步时欣赏自然，聆听雨声与竹林交响。与朋友讨论成都生活，分享通风与除湿建议，收获颇丰。

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