同余最短路,把增加的数位和作为代价,\(\times 10\)显然代价为零,然后加上\(i(0 \le i < K)\)的代价是\(i\),这里的运算都是在\(\bmod K\)意义下。 跑最短路即可。