收费网站必须备案吗,创建wordpress插件,新公司注册取名,全托管跨境电商平台有哪些1. 题目
给定正整数 K#xff0c;你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。
返回 N 的长度。如果不存在这样的 N#xff0c;就返回 -1。
示例 1#xff1a;
输入#xff1a;1
输出#xff1a;1
解释#xff1a;最小的答案是 N 1#xff0c;其长度为…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*101)%K ((n%K)*101)%Kclass Solution {
public:int smallestRepunitDivByK(int K) {if((K1)0 || K%50) return -1;int len 1, num 1;while(num%K ! 0){num num*101;num % K;len;}return len;}
};4 ms 5.9 MB
