← 完整题目索引

PROJECT EULER · #0715

六元组的范数

Sextuplet Norms

仅题目 · 待解原题 ↗

令 f(n) 为 6 元组 (x1,x2,x3,x4,x5,x6) 的数量,这样:

  • 所有 xi 均为整数且 0≤xi<n
  • gcd(x12+x22+x32+x42+x52+x62, n2)=1

令 G(n)=∑k=1nf(k)k2φ(k)
其中 φ(n) 是欧拉函数。

例如,G(10)=3053 和 G(105)≡157612967(mod1000000007)。

求 G(1012)mod1000000007。

题解待补充

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