smallest-integer-divisible-by-k

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a positive integer <code>k</code>, you need to find the length of the smallest positive integer <code>n</code> such that <code>n</code> is divisible by <code>k</code>, and <code>n</code> only contains the digit <code>1</code>.

Return the length of <code>n</code>. If there is no such <code>n</code>, return -1.

Note: <code>n</code> may not fit in a 64-bit signed integer.

&nbsp;
Example 1:

<pre>
Input: k = 1
Output: 1
Explanation: The smallest answer is n = 1, which has length 1.
</pre>

Example 2:

<pre>
Input: k = 2
Output: -1
Explanation: There is no such positive integer n divisible by 2.
</pre>

Example 3:

<pre>
Input: k = 3
Output: 3
Explanation: The smallest answer is n = 111, which has length 3.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= k &lt;= 105</code></li>
</ul>

smallestRepunitDivByK

Smallest Integer Divisible by K

Hash Table

Math

给定正整数 <code>k</code>&nbsp;，你需要找出可以被 <code>k</code>&nbsp;整除的、仅包含数字 <code>1</code> 的最 小 正整数 <code>n</code>&nbsp;的长度。

返回 <code>n</code>&nbsp;的长度。如果不存在这样的 <code>n</code>&nbsp;，就返回-1。

注意： <code>n</code> 可能不符合 64 位带符号整数。

&nbsp;

示例 1：

<pre>
输入：k = 1
输出：1
解释：最小的答案是 n = 1，其长度为 1。</pre>

示例 2：

<pre>
输入：k = 2
输出：-1
解释：不存在可被 2 整除的正整数 n 。</pre>

示例 3：

<pre>
输入：k = 3
输出：3
解释：最小的答案是 n = 111，其长度为 3。</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= k &lt;= 105</code></li>
</ul>