No.2 コード 問題 ゲームは素因数分解をしたときの素因数が山, べき乗数が石の数である Nim であると考えられる. 各山の Grundy 数はべき乗数と同じであるので, これの XOR を取って \(0\) になれば Alice の負けであり, そうでなければ Alice の勝ちである.