如果你被这道题的答案的众多解释方法给绕晕了，我建议可以去做一下同余最短路的题目，然后你就会发现这道题的答案用不到任何复杂的数学式子，只需要自己模拟一下同余最短路的过程就可以得到答案。