← 完整题目索引

PROJECT EULER · #0409

极限尼姆游戏

Nim Extreme

仅题目 · 待解原题 ↗

设 n 为正整数。考虑 nim 位置,其中:

  • 有 n 个非空堆。
  • 每堆的大小小于 2n。
  • 没有两堆的大小相同。

令W(n)为满足上述条件的获胜nim位置的数量(如果第一个玩家有获胜策略,则该位置获胜)。例如,W(1)=1、W(2)=6、W(3)=168、W(5)=19764360 和 W(100)mod1000000007=384777056。

求 W(10000000)mod1000000007。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。