863 B
863 B
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f5361000cf542c510049 | Problema 458: Permutações do projeto | 5 | 302132 | problem-458-permutations-of-project |
--description--
Considere o alfabeto A
feito das letras da palavra project
: A = \\{c, e, j, o, p, r, t\\}
.
Considere T(n)
como o número de strings de tamanho n
consistindo em letras de A
que não têm uma substring que seja uma das 5040 permutações de project
.
T(7) = 7^7 - 7! = 818.503
.
Encontre T({10}^{12})
. Dê os últimos 9 algarismos da sua resposta.
--hints--
permutationsOfProject()
deve retornar 423341841
.
assert.strictEqual(permutationsOfProject(), 423341841);
--seed--
--seed-contents--
function permutationsOfProject() {
return true;
}
permutationsOfProject();
--solutions--
// solution required