952 B
952 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4ed1000cf542c50ffff | Problema 383: Comparação de divisibilidade entre fatoriais | 5 | 302047 | problem-383-divisibility-comparison-between-factorials |
--description--
Considere f_5(n)
como o maior número inteiro x
para o qual 5^x
divide n
.
Por exemplo, f_5(625.000) = 7
.
Considere T_5(n)
como a quantidade de números inteiros i
que satisfazem f_5((2 \times i - 1)!) < 2 \times f_5(i!)
e 1 ≤ i ≤ n
.
Pode-se verificar que T_5({10}^3) = 68
e que T_5({10}^9) = 2.408.210
.
Encontre T_5({10}^{18})
.
--hints--
factorialDivisibilityComparison()
deve retornar 22173624649806
.
assert.strictEqual(factorialDivisibilityComparison(), 22173624649806);
--seed--
--seed-contents--
function factorialDivisibilityComparison() {
return true;
}
factorialDivisibilityComparison();
--solutions--
// solution required