yukicoder contest 427 (ゲーム問題コンテスト)

　Cまで三完。

コンテストへのリンク

No.2724 Coprime Game 1

　解説AC。

　N/2以上の素数は使えないけど、それ以外の数は使えるはず→WA

　解説を見たら、Nが素数の場合後手必勝と書いてあった。これを忘れていました。直してAC。

No.2725 Coprime Game 2

　自力AC。

　未証明で投げたらACした。解説を読むと、この証明は自力でできた気がする。（まあ、直感が正しいというのも大事なことだと思う）

No.2726 Rooted Tree Nim

　解説AC。

　「個数制限付きNim」と、「Staircase Nim」に関する知識があれば解ける。後者についてはyukicoderの問題で見た記憶があったけど、覚えていなかったなぁ。

　この問題の後に書かれた記事のようだけど、kobaeさんの記事でNIM問題をまとめてある。頭に入れておきたいね。