最小的正整数（最小的整数）

}Medium题目，数学题

res := 1

示例 2：输入：2 输出：-1

}

解释：最小的答案是 N = 1，其长度为 1。

给定正整数 K，你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。

num := 1

提示：1 <= K <= 10^5

示例 1：输入：1 输出：1

return -1

if num%K == 0 {

1、遍历；时间复杂度O(n)，空间复杂度O(1)

num = num % K // (n*10+1)%K = ((n%K)*10+1)%K

解释：最小的答案是 N = 111，其长度为 3。

func smallestRepunitDivByK(K int) int {

解释：不存在可被 2 整除的正整数 N 。

res++

return res

}

return -1

num = 10*num + 1

}

if K%2 == 0 || K%5 == 0 {

for {

示例 3：输入：3 输出：3

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