2015-10-04から1日間の記事一覧

No.103 素因数ゲーム リターンズ

No.103 素因数ゲーム リターンズ - yukicoder 最初 grundy 数とか計算してたけど、素数を山の種類、冪を山の高さとする Nim と考えと素因数分解して xor を取るだけだった。 初期状態で決まる勝ち負け状態を保ったまま山の高さを k%3 まで遷移させることがで…