← 完整题目索引

PROJECT EULER · #1007

交替差值

Alternating Difference

仅题目 · 待解原题 ↗

斐波那契数列定义为 F0=0,F1=1,且当 k≥2 时,Fk=Fk−1+Fk−2。

将数字 F0,F1,…,Fn 依次写出来,并用 n 个减号 − 分隔。
我们希望添加 n 对括号 (),形成一个有效的表达式,使得每对括号中恰好包含一个减号,不包括其子括号中的减号。

例如,当 n=3 时,我们可以这样形成五种不同的表达式:

(((F0−F1)−F2)−F3)=−4((F0−(F1−F2))−F3)=−2((F0−F1)−(F2−F3))=0(F0−((F1−F2)−F3))=2(F0−(F1−(F2−F3)))=−2

这些表达式的值之和等于 −6。

令 A(n) 为所有可按上述方式得到的不同表达式的值之和。
因此 A(3)=−6。此外,A(10)=−177666 和 A(100)≡71792794mod(109+9)。

求 A(107)mod(109+9)。

题解待补充

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