A5416. Small Multiple
编程题
普及/提高-
知识点
题目描述
给定一个整数 $K$。求一个 $K$ 的正整数倍 $S$,使得 $S$ 的数位累加和最小。
输入格式
一行一个正整数 $K$。
输出格式
输出 $K$ 的正整数倍的最小数位累加和。
输入输出样例
输入 #1
6
输出 #1
3
输入 #2
41
输出 #2
5
输入 #3
79992
输出 #3
36
说明/提示
- $2 \le K \le {10}^5$;
- $K$ 是整数。
- $K$ 是整数。