首页百科大全最小的正整数(最小的整数)
18185

最小的正整数(最小的整数)

大财经2023-03-25 14:15:050

}

if num%K == 0 {

示例 3:输入:3 输出:3

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

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

num := 1

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

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

res++

num = 10*num + 1

return res

for {

}

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

}

return -1

示例 1:输入:1 输出:1

return -1

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

最小的正整数 最小的整数

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

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

func smallestRepunitDivByK(K int) int {

}Medium题目,数学题

res := 1

1、遍历;时间复杂度O(n),空间复杂度O(1)

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

0000
评论列表
共(0)条