← RoseCode

ROSECODE 553

质数连乘积

Primorial

liuguangxi · 数学 ·

对于正整数 n,原数 n# 定义为所有质数 ≤n: 2#=2,3#=6,6#=30,… 的乘积。

定义F(n,p)={n#modp, if n<p,1p×(n#)modp, if n≥p.

例如,F(3,7)=2×3mod7=6 和 F(7,3)=2×5×7mod3=1。

对于 P=998244353,您将获得 F(143,P)=675572163 和 F(109,P)=574463500。

找到F(1013,P)。

(我的计时:1013 为 ~20s,1014 为 ~65s)