1.2 KiB
1.2 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4591000cf542c50ff6c | Problema 237: Passeios por um tabuleiro de 4 x n | 5 | 301882 | problem-237-tours-on-a-4-x-n-playing-board |
--description--
Considere T(n) como o número de passeios sobre um tabuleiro de 4 × n, tal que:
- O passeio começa no canto superior esquerdo.
- O passeio consiste em movimentos para cima, para baixo, para esquerda ou para direita de um quadrado.
- O passeio visita cada quadrado exatamente uma vez.
- O passeio termina no canto inferior esquerdo.
O diagrama mostra um passeio sobre um tabuleiro de 4 × 10:
T(10) é 2329. Qual é T({10}^{12}) modulo {10}^8?
--hints--
toursOnPlayingBoard() deve retornar 15836928.
assert.strictEqual(toursOnPlayingBoard(), 15836928);
--seed--
--seed-contents--
function toursOnPlayingBoard() {
return true;
}
toursOnPlayingBoard();
--solutions--
// solution required