[ABC077D] Small Multiple

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