← 完整题目索引

PROJECT EULER · #0947

斐波那契余数

Fibonacci Residues

仅题目 · 待解原题 ↗

(a,b,m) 序列,其中 0≤a,b<m 定义为

g(0)=ag(1)=bg(n)=(g(n−1)+g(n−2))modm

所有 (a,b,m) 序列都是周期性的,周期由 p(a,b,m) 表示。
(0,1,8)序列的前几项是(0,1,1,2,3,5,0,5,5,2,7,1,0,1,1,2,…),因此p(0,1,8)=12。

设s(m)=∑a=0m−1∑b=0m−1p(a,b,m)2。例如,s(3)=513 和 s(10)=225820。

定义S(M)=∑m=1Ms(m)。给定 S(3)=542 和 S(10)=310897。

求S(106)。以 999999893 为模给出你的答案。

题解待补充

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