← 完整题目索引

PROJECT EULER · #0915

巨大的最大公约数

Giant GCDs

仅题目 · 待解原题 ↗

函数 s(n) 对于正整数递归地定义为 s(1)=1 和 s(n+1)=(s(n)−1)3+2 对于 n≥1。
序列开始于:s(1)=1,s(2)=2,s(3)=3,s(4)=10,…。

对于正整数 N,定义 T(N)=∑a=1N∑b=1Ngcd(s(s(a)),s(s(b))). 给出 T(3)=12、T(4)≡24881925 和 T(100)≡14416749 均以 123456789 为模。

求T(108)。以 123456789 为模给出你的答案。

题解待补充

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