作者tml (流刑人形)
看板puzzle
标题□ [中译] ProjectEuler 409 Nim Extreme
时间Thu Jan 24 05:15:47 2013
409. Nim Extreme
http://projecteuler.net/problem=409
令n为一正整数，考虑符合以下条件的尼姆堆
·恰有n堆棋子。
·每堆的棋子数皆大於0并小於2^n。
·任两堆棋子数均不相同。
令W(n)为符合上述条件的必胜尼姆堆（意即先手玩家有必胜策略）的数目。
例如，W(1) = 1，W(2) = 6，W(3) = 168，W(5) = 19764360，
W(100) mod 1000000007 = 384777056。
请求出W(10000000) mod 1000000007。
注：尼姆游戏是一种两个人玩的回合制数学战略游戏。游戏者轮流从一堆棋子
（或者任何道具）中取走一个或者多个，最後不能再取的就是输家。当指
定相应数量时，一堆这样的棋子称作一个尼姆堆。(by wiki)
http://zh.wikipedia.org/zh-tw/%E5%B0%BC%E5%A7%86%E6%B8%B8%E6%88%8F
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.161