ARC084B Small Multiple

求k的倍数中数位和的最小值。 这个题特别迷。。。。首先不考虑进位的情况，从x变为x+1数位和会+1，从x变为10x数位和会+0，然后在mod k意义下建图，跑从1到0的最短路，然后+1.

也就是说，一开始是0，第一次必须变为1，经过操作以后要求是k的倍数(mod k意义下为0)，求最小代价。