Files
freeCodeCamp/curriculum/challenges/chinese/10-coding-interview-prep/project-euler/problem-129-repunit-divisibility.md

45 lines
936 B
Markdown
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

---
id: 5900f3ef1000cf542c50ff01
title: '问题 129纯元数可分性'
challengeType: 5
forumTopicId: 301756
dashedName: problem-129-repunit-divisibility
---
# --description--
完全由 1 组成的数字称为纯元数repunit。 我们定义 $R(k)$ 为长度为 $k$ 的纯元数;例如,$R(6) = 111111$。
定义正整数 $n$ 满足 $GCD(n, 10) = 1$,可以证明总是存在 $k$,使 $R(k)$ 可以被 $n$ 整除,记 $A(n)$ 为满足条件的 $k$ 的最小值;例如,$A(7) = 6$ 而 $A(41) = 5$。
使得 $A(n)$ 第一次超过 10 的 $n$ 的值是 17。
找到使得 $A(n)$ 第一次超过 100 万的 $n$ 的值。
# --hints--
`repunitDivisibility()` 应该返回 `1000023`
```js
assert.strictEqual(repunitDivisibility(), 1000023);
```
# --seed--
## --seed-contents--
```js
function repunitDivisibility() {
return true;
}
repunitDivisibility();
```
# --solutions--
```js
// solution required
```