Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-383-divisibility-comparison-between-factorials.md
2022-01-23 00:08:20 +09:00

1007 B

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4ed1000cf542c50ffff 問題 383: 階乗間の被整除性比較 5 302047 problem-383-divisibility-comparison-between-factorials

--description--

5^xn を割り切るような最大の整数 xf_5(n) とします。

例えば、f_5(625\\,000) = 7 となります。

次の条件を満たす整数 i の個数を T_5(n) とします: f_5((2 \times i - 1)!) < 2 \times f_5(i!) かつ 1 ≤ i ≤ n

T_5({10}^3) = 68, T_5({10}^9) = 2\\,408\\,210 であることを確認できます。

T_5({10}^{18}) を求めなさい。

--hints--

factorialDivisibilityComparison()22173624649806 を返す必要があります。

assert.strictEqual(factorialDivisibilityComparison(), 22173624649806);

--seed--

--seed-contents--

function factorialDivisibilityComparison() {

  return true;
}

factorialDivisibilityComparison();

--solutions--

// solution required