WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。10^18解法n=100ぐらいまでの結果を出力して眺めて法則を探すと・・・nが2の累乗の場合、指数が奇数の場合は負け。偶数なら勝ちnが2の累乗でなければ、奇数なら負け。偶数なら勝ちっぽいなと分かる。約数を引いたときに出来る数字は必ず偶数となる。(nは奇数)とすると、この2^xはどんなnでも割り切れない。そのため、Cはnの約数にはならないので、nを引いて2^xにすることは出来ない。よって、約数を引いた後の偶数は2の累乗でない偶数であることがわかる。2の累乗でない偶数には必ず奇数の約数があるため、その約数を引けば、奇数にすることができる。奇数→2の累乗でない偶数→奇数→2の累乗でない偶数...となり、奇数は負け、2の累乗でない偶数は勝ちとなる。数字から約数を引いたときにできる数字は指数を1つ減らした2の累乗か、2の累乗でない偶数となる。上記の通り、2の累乗でない偶数を渡すと負けてしまうので、ゲームの流れは2^8→2^7→2^6→2^5→2^4→2^3→2^2→2^1となる。2^1になれば負けなので、指数が奇数だったら負け、偶数だったら勝ちとなる。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。