#10988. 可被 K 整除的最小整数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: Turing001

题目描述

给定正整数 k ,你需要找出可以被 k 整除的、仅包含数字 1 的最 小 正整数 n 的长度。

返回 n 的长度。如果不存在这样的 n ,就返回-1。

注意: n 不符合 64 位带符号整数。

输入格式

正整数 k

输出格式

最 小 正整数 n 的长度

样例

输入1:

1

输出1:

1

解释:最小的答案是 n = 1,其长度为 1。

输入2:

2

输出2:

-1

解释:不存在可被 2 整除的正整数 n 。

输入3:

3

输出3:

3

解释:最小的答案是 n = 111,其长度为 3。

数据范围与提示

1 <= k <= 10^5