特殊的倍数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个整数 KK。 请你找到一个正整数 XX,满足:

  1. XXKK 的倍数。
  2. XX 的十进制表示中仅包含数字 01
  3. 在满足前两个条件的前提下,XX 中包含的 1 的个数最少

输出最少的 1 的个数。

输入格式

一个整数 KK

输出格式

一个整数,表示最少需要多少个 1

样例输入

6

样例输出

3

( (1110 / 6 = 185)。包含 3 个 1。)

数据范围

  • 1K1051 \le K \le 10^5

bb2026-0212

未认领
状态
已结束
题目
17
开始时间
2026-2-12 7:45
截止时间
2026-3-30 23:59
可延期
24 小时