A83486.Small Multiple

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定一个整数 KK。求一个 KK 的正整数倍 SS,使得 SS 的数位累加和最小。

输入格式

一行一个正整数 KK

输出格式

输出 KK 的正整数倍的最小数位累加和。

输入输出样例

  • 输入#1

    6

    输出#1

    3
  • 输入#2

    41

    输出#2

    5
  • 输入#3

    79992

    输出#3

    36

说明/提示

  • 2K1052 \le K \le {10}^5
  • KK 是整数。
首页