Files
freeCodeCamp/curriculum/challenges/english/10-coding-interview-prep/project-euler/problem-474-last-digits-of-divisors.md
Oliver Eyton-Williams 0bd52f8bd1 Feat: add new Markdown parser (#39800)
and change all the challenges to new `md` format.
2020-11-27 10:02:05 -08:00

780 B

id, title, challengeType, forumTopicId
id title challengeType forumTopicId
5900f5471000cf542c510059 Problem 474: Last digits of divisors 5 302151

--description--

For a positive integer n and digits d, we define F(n, d) as the number of the divisors of n whose last digits equal d.

For example, F(84, 4) = 3. Among the divisors of 84 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84), three of them (4, 14, 84) have the last digit 4.

We can also verify that F(12!, 12) = 11 and F(50!, 123) = 17888.

Find F(106!, 65432) modulo (1016 + 61).

--hints--

euler474() should return 9690646731515010.

assert.strictEqual(euler474(), 9690646731515010);

--seed--

--seed-contents--

function euler474() {

  return true;
}

euler474();

--solutions--

// solution required