Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-448-average-least-common-multiple.md
2022-01-23 00:08:20 +09:00

898 B

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f52c1000cf542c51003f 問題 448: 平均最小公倍数 5 302120 problem-448-average-least-common-multiple

--description--

関数 lcm(a, b)ab の最小公倍数を表します。

1 ≤ i ≤ n のとき、lcm(n, i) の値の平均を A(n) とします。

例: A(2) = \frac{2 + 2}{2} = 2 および A(10) = \frac{10 + 30 + 20 + 30 + 70 + 40 + 90 + 10}{10} = 32

1 ≤ k ≤ n のとき、S(n) = \sum A(k) とします。

S(100) = 122\\,726

S(99\\,999\\,999\\,019)\bmod 999\\,999\\,017 を求めなさい。

--hints--

averageLCM()106467648 を返す必要があります。

assert.strictEqual(averageLCM(), 106467648);

--seed--

--seed-contents--

function averageLCM() {

  return true;
}

averageLCM();

--solutions--

// solution required