GZOI-NOIP2023模拟测试赛（五十七）

T1 铸币(coin)

昨天晚上刚学完竞赛图今天就考。

合并强连通分量，一个强连通分量中模数为其所有点模数的gcd。

强连通分量连成一条链，每个点往之后所有点连边。

非最长链上的边不如最长链上的边。所以只用考虑一条链。

然后就可以暴力了。

T2 木府(move)

大分讨

T3 星琼(star)

倍增，先考虑断环为链。

然后预处理倍增，即每个点预处理之后 mod k - 1 相同的位置。