Files

965 B

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f5471000cf542c510059 Problema 474: Últimos algarismos dos divisores 5 302151 problem-474-last-digits-of-divisors

--description--

Para um número inteiro positivo n e algarismos d, definimos F(n, d) como o número de divisores de n cujos últimos algarismos são iguais a d.

Por exemplo, F(84, 4) = 3. Entre os divisores de 84 (1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84), três deles (4, 14, 84) têm o último algarismo 4.

Também podemos verificar que F(12!, 12) = 11 e F(50!, 123) = 17.888.

Encontre F({10}^6!, 65\\,432) \text{ modulo } ({10}^{16} + 61).

--hints--

lastDigitsOfDivisors() deve retornar 9690646731515010.

assert.strictEqual(lastDigitsOfDivisors(), 9690646731515010);

--seed--

--seed-contents--

function lastDigitsOfDivisors() {

  return true;
}

lastDigitsOfDivisors();

--solutions--

// solution required