grundy

• ゲームの勝敗を計算する仕組み
• grundy数が0ならば後手必勝
• grundy数が0でないならば先手必勝

mexの定義

整数のセットに含まれない最小の整数

• e.g. {0, 1, 3} -> 2

例; nimの変形系

問題

• No.2 素因数ゲーム

解説

• 素因数分解するとnimに完全一致する

解答

• 提出

例; 複雑な応用

問題

• 競プロ典型 90 問; 031 - VS AtCoder

解答

• 提出