small multiple（from Atcoder)

鳴謝QYQYQYQYQYQ 先上題面 這道題目如果糾結倍數呢，會炸int、炸longlong 那麼該怎麼辦呢 不妨從答案倒推一下 既然輸出的是數位和 數位和是相比而言很小的數字了 那麼可以用最短路來實現它 用節點的序號來表示 當前的數模k的值 用所連邊的值來表示 數位的值變化了多少（不變就爲0） x->x+1 1 x->x*10 0 跑從1到0的最短路就可以了 還有一個小細節 輸出的值是d[0]+

>>阅读原文<<