AT_arc084_b [ABC077D] Small Multiple

Description

[problemUrl]: https://atcoder.jp/contests/abc077/tasks/arc084_b $ K $ の正の倍数の $ 10 $ 進法での各桁の和としてありうる最小の値を求めてください。

Input Format

N/A

Output Format

N/A

Explanation/Hint

### 制約 - $ 2\ \leq\ K\ \leq\ 10^5 $ - $ K $ は整数である ### Sample Explanation 1 $ 12=6×2 $ が最小値を達成します。 ### Sample Explanation 2 $ 11111=41×271 $ が最小値を達成します。