1.2 KiB
1.2 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4591000cf542c50ff6c | 問題 237: 4 × n のゲーム盤上の経路 | 5 | 301882 | problem-237-tours-on-a-4-x-n-playing-board |
--description--
次のようなルールがあるゲームについて、4 × n のゲーム盤上を進む経路の数を T(n) とします。
- 左上隅のマスから始める。
- 上下左右に 1 マスずつ移動する。
- 各マスをちょうど 1 回ずつ通る。
- 左下隅のマスで終わる。
下図は、4 × 10 の盤上での経路の一例です。
T(10) は 2329 です。 T({10}^{12}) mod {10}^8 を求めなさい。
--hints--
toursOnPlayingBoard() は 15836928 を返す必要があります。
assert.strictEqual(toursOnPlayingBoard(), 15836928);
--seed--
--seed-contents--
function toursOnPlayingBoard() {
return true;
}
toursOnPlayingBoard();
--solutions--
// solution required