1.7 KiB
1.7 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4a61000cf542c50ffb8 | Problem 313: スライドゲーム | 5 | 301969 | problem-313-sliding-game |
--description--
スライドゲームでは、カウンターを縦か横にスライドさせて空のスペースに移動します。 ゲームの目的は、赤のカウンターを格子の左上隅から右下隅へ移動することです。開始時は必ず右下隅が空いています。 例えば、次の一連の画像は、2 × 2 の格子上で 5 手でゲームを終える方法を示しています。
m x n の格子でゲームを終えるための最小移動回数を、S(m, n) とします。 例えば、S(5, 4) = 25 であることを確認できます。
素数 p < 100 について、S(m, n) = p^2 となる格子はちょうど 5482 個あります。
素数 p < {10}^6 について、S(m, n) = p^2 となる格子はいくつありますか。
--hints--
slidingGame() は 2057774861813004 を返す必要があります。
assert.strictEqual(slidingGame(), 2057774861813004);
--seed--
--seed-contents--
function slidingGame() {
return true;
}
slidingGame();
--solutions--
// solution required