題解【[ABC077D] Small Multiple】（尚未完成）

題目連結

題意簡述：給定正整數 \(K\)，求數位之和最小的 \(K\) 的倍數的數位和。

錯誤方向：\(K\) 的倍數一定滿足 \(K\times S\)，根據 \(K\) 的特徵構造出合適的 \(S\)。

　

正確方向

　　　

        
考慮直接構造出 K 的倍數，由於從 1 開始可以透過 ×10 和 +1 構造出所有數字，並且在此過程中計算數位和，於是我們從 1 開始構造數字即可。