Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-26-reciprocal-cycles.md
2022-01-20 20:30:18 +01:00

1.9 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3861000cf542c50fe99 問題 26: 逆数の循環節 5 301908 problem-26-reciprocal-cycles

--description--

単位分数とは分子が 1 の分数です。 分母が 2 から 10 までの単位分数を小数で表すと、次のようになります。

1/2 = 0.5
1/3 = 0.(3)
1/4 = 0.25
1/5 = 0.2
1/6 = 0.1(6)
1/7 = 0.(142857)
1/8 = 0.125
1/9 = 0.(1)
1/10 = 0.1

この中の 0.1(6) は 0.166666... を意味し、1 桁の循環節を持ちます。 1/7 には 6 桁 の循環節があることが分かります。

1/d の小数部の循環節が最も長くなるような、n 未満の値 d を求めなさい。

--hints--

reciprocalCycles(700) は数値を返す必要があります。

assert(typeof reciprocalCycles(700) === 'number');

reciprocalCycles(700) は 659 を返す必要があります。

assert(reciprocalCycles(700) == 659);

reciprocalCycles(800) は 743 を返す必要があります。

assert(reciprocalCycles(800) == 743);

reciprocalCycles(900) は 887 を返す必要があります。

assert(reciprocalCycles(900) == 887);

reciprocalCycles(1000) は 983 を返す必要があります。

assert(reciprocalCycles(1000) == 983);

--seed--

--seed-contents--

function reciprocalCycles(n) {

  return n;
}

reciprocalCycles(1000);

--solutions--

// solution required