整除分块板子题，而且整除分块比 Dijkstra 简单得多（参考 AT），Dijkstra 是黄题，所以这个题目不应该超过黄。

（大雾