同余最短路
P2371 [国家集训队] 墨墨的等式
转化为图论问题，发现从 \(0\) 走到模 \(a_1\) 为 \(x\) 的数之后，就能走到大于它的所有模 \(a_1\) 为 \(x\) 的数，连边 \((x,(x+a_i)\bmod a_1,a_i)\)，同余最短路求出模 \(a_1\) 为 \(x\) 的数至少为多少。
弱化版：P3403 跳楼机。
ABC077D / ARC084B Small Multiple
考虑每个数可以由 \(1\) 以下面两种操作得到：
- 加 \(1\)，数位和加 \(1\)。
- 乘 \(10\)，此时数位和不变。
跑同余最短路，求出模 \(K\) 为 \(0\) 的 \(dis\)。