LeetCode 1015. 可被 K 整除的最小整数（数学）

1. 题目

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

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

示例 1：
输入：1
输出：1
解释：最小的答案是 N = 1，其长度为 1。示例 2：
输入：2
输出：-1
解释：不存在可被 2 整除的正整数 N 。示例 3：
输入：3
输出：3
解释：最小的答案是 N = 111，其长度为 3。提示：
1 <= K <= 10^5

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-integer-divisible-by-k
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

2和5的倍数显然不能被全是1的数整除，证明见官网题解
提前取余，避免溢出

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

class Solution {public:int smallestRepunitDivByK(int K) {if((K&1)==0 || K%5==0) return -1;int len = 1, num = 1;while(num%K != 0){num = num*10+1;num %= K;len++;}return len;}
};

4 ms 5.9 MB

LeetCode 1015. 可被 K 整除的最小整数（数学）相关推荐

python整除的最大数_在Python中被K整除的最小整数
假设我们有一个正整数K,我们需要找到最小的正整数N,使得N可以被K整除,并且N仅包含数字1.我们必须找到N的长度.如果没有这样的N,则返回- 1.因此,如果输入为3,则输出为3.最小的答案为N = 1 ...
【周赛总结】第196场周赛——全一子矩阵，交换k次的最小整数
2020/07/05 未参赛,AC 3/4 第三题全一子矩阵思路参考最大矩形. 设计一个dp[i][j]表示以i,j为右下角的矩阵的最大值,我们需要枚举宽度和高度,但是我们可以通过预先设计一个矩阵 ...
LeetCode 1497. 检查数组对是否可以被 k 整除（余数配对）
1. 题目给你一个整数数组 arr 和一个整数 k ,其中数组长度是偶数,值为 n . 现在需要把数组恰好分成 n / 2 对,以使每对数字的和都能够被 k 整除. 如果存在这样的分法,请返回 Tr ...
LeetCode 974. 和可被 K 整除的子数组（哈希map）
1. 题目给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续.非空)子数组的数目. 示例: 输入:A = [4,5,0,-2,-3,1], K = 5 输出:7 解释: 有 7 个子数组满 ...
LeetCode——974.和可被K整除的子数组
这几天力扣总算是放我这个菜鸡一马,来了一些中等难度题.和可被K整除的子数组,一看到反正最近脑子里都是双指针.滑动窗.前缀和.动态规划之类的东西.话不多说,赶紧看一看今天的题. 974.和可被K整除的子 ...
LeetCode 974. 和可被 K 整除的子数组 | Python
974. 和可被 K 整除的子数组题目来源:力扣(LeetCode)https://leetcode-cn.com/problems/subarray-sums-divisible-by-k 题目 ...
LeetCode 刷题系列（前缀和题目）之 974. 和可被 K 整除的子数组
题目: 给定一个整数数组 nums 和一个整数 k ,返回其中元素之和可被 k 整除的(连续.非空) 子数组的数目. 子数组是数组的连续部分. 示例 1: 输入:nums = [4,5,0,- ...
⭐算法入门⭐《前缀和》中等02 —— LeetCode 974. 和可被 K 整除的子数组
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 1)初始化前缀和 2)哈希表统计 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题 ...
【算法】leetcode 974. 和可被 K 整除的子数组（前缀和思想）
前言前缀和相关: leetcode 974. 和可被 K 整除的子数组(前缀和思想) leetcode 560. 和为K的子数组(前缀和思想II) 问题来源 974. 和可被 K 整除的子数组给定 ...

LeetCode 1015. 可被 K 整除的最小整数（数学）

1. 题目

2. 解题

LeetCode 1015. 可被 K 整除的最小整数（数学）相关推荐

最新文章

热门文章