取り敢えず答えさえ分かっていればいくらでも証明できるものだなぁ、という感じ。 Nimとは、N個の整数列が与えられたときに、0ではない要素を一つ選び、好きなだけ小さくするという操作を交互にやって、最終的にN個すべてを0にしたプレイヤーが勝ち、という…

250 文字列Sが与えられるので、S[i]=S[i+p]なる周期的な文字列にSを書き換えるとき、pが与えられた値以下にするには、何文字書き換える必要があるか答えよという問題。 周期が決まれば、N文字おきに文字を拾い、その中で一番多く出てくる文字に変更すること…