传送门第一次接触到倍增思想是用来求lca时，为了避免一层一层往上爬浪费时间复杂度。再后来就是区间DP中一小类问题或者是部分图上问题可以用倍增来优化。那么这道题其实可以看作图上问题来使用倍增优化。看到这道题的数据范围，K达到了\(10^{18}\)量级，这让我们不得不思考log级别往