[ABC077D] Small Multiple

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

posted @ 2022-10-26 17:05  luyiming123  阅读(14)  评论(0编辑  收藏  举报