← RoseCode

ROSECODE 417

第 416 题的附加题

Bonus for p416

Min_25 · 数学 ·

让r3(n)=#{(x,y,z)∈Z3∣x2+y2+z2=n}。

例如,r3(0)=1、r3(1)=6 和 r3(100)=30。

让S(n,m)=∑k=0m−1r3(n+k)。

可以验证S(1,100)=4168和S(108,100)=6410310。

找到 S(1017,100)。

[我的计时:2.6秒(PyPy)]

注意:没有 parigp 和一些论文会很难。