Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-474-last-digits-of-divisors.md
2022-01-23 00:08:20 +09:00

1018 B

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f5471000cf542c510059 問題 474: 約数の下位桁 5 302151 problem-474-last-digits-of-divisors

--description--

正の整数 n と桁の数字 d について、n の約数のうち下位桁が d と等しいものの個数を F(n, d) と定義します。

例えば、F(84, 4) = 3 です。 84 の約数 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84) のうち、最下位の桁が 4 であるのは 3 つ (4, 14, 84) だからです。

F(12!, 12) = 11, F(50!, 123) = 17\\,888 であることも確認できます。

F({10}^6!, 65\\,432) \text{ mod } ({10}^{16} + 61) を求めなさい。

--hints--

lastDigitsOfDivisors()9690646731515010 を返す必要があります。

assert.strictEqual(lastDigitsOfDivisors(), 9690646731515010);

--seed--

--seed-contents--

function lastDigitsOfDivisors() {

  return true;
}

lastDigitsOfDivisors();

--solutions--

// solution required