Problem 310 「ニム・スクエア」

アリスとボブは「ニム・スクエア」で遊んでいる.
「ニム・スクエア」とは3つの山で行う普通のニムと似ているが, プレイヤーは平方数の石だけを山から取れる.
3つの山の石の数を (a,b,c) として表す.
0 ≤ a ≤ b ≤ c ≤ 29 では先手が負ける状態は 1160 ある.

0 ≤ a ≤ b ≤ c ≤ 100 000 の場合に先手が負ける状態の数を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-11-14 (日) 07:05:49