← RoseCode

ROSECODE 411

标准 Nim 游戏

Standard Nim

Min_25 · 数学 ·

令 C(n,k) 为整数解 (x1,…,xk) 的数量,使得每个 i 都有 ⨁i=1kxi=0 和 0≤xi<n。这里,x⊕y 表示 x x 或 y。

令 F(n) 为第 n 个斐波那契数:F(0)=0,F(1)=1,且当 i≥2 时,F(i)=F(i−1)+F(i−2)。

让 S(n):=∑i=1n∑j=1nC(F(i),F(j)). 您获得了 S(6)=2153296 和 S(7)=18998620089329。

求 S(92) 对 109+7 的模。

[我的计时]0.3秒。