← RoseCode

ROSECODE 416

各占一半

Fifty-Fifty

Min_25 · 数学 ·

令 p4,3(n) 为 p 的最小质数,使得 p>n 和 p≡3(mod4) 并令 p4,3k(n):={p4,3k−1(p4,3(n))if k>1p4,3(n)if k=1.

让F(n):=n−12!modn。

例如,F(3)=1 和 F(47)=46。

让S(n,m):=∑k=1mF(p4,3k(n))。

您获得了 S(1,32)=1856、S(107,32)=150008239 和 S(1012,32)=18000000012930。

找到 S(1018,32)。

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

注意:没有 parigp 会很难。