尤拉計劃715:六元組

lt發表於2020-05-12

enter image description here
設f(n)是符合下面條件的6元組(x1,x2,x3,x4,x5,x6)的個數
- 所有xi是0≤xi<n的整數
- gcd(xi的平方和,n2)=1
設G(n)=∑(f(k)/(k2φ(k)) k=1~n,其中φ(n)是尤拉函式。
已知G(10)=3053 而 G(105)≡157612967(mod 1000000007)
求G(1012) mod 1000000007

相關文章