ARC084B Small Multiple
求k的倍数中数位和的最小值。
这个题特别迷。。。。首先不考虑进位的情况，从x变为x+1数位和会+1，从x变为10x数位和会+0，然后在mod k意义下建图，跑从1到0的最短路，然后+1.
也就是说，一开始是0，第一次必须变为1，经过操作以后要求是k的倍数(mod k意义下为0)，求最小代价。
- 上一篇: 原根（半转载）
- 下一篇: UOJ 139 【UER #4】被删除的黑白树
求k的倍数中数位和的最小值。
这个题特别迷。。。。首先不考虑进位的情况，从x变为x+1数位和会+1，从x变为10x数位和会+0，然后在mod k意义下建图，跑从1到0的最短路，然后+1.
也就是说，一开始是0，第一次必须变为1，经过操作以后要求是k的倍数(mod k意义下为0)，求最小代价。