← 完整题目索引

PROJECT EULER · #0956

超级总和

Super Duper Sum

仅题目 · 已解决原题 ↗

n 的质因数总数以重数计算,表示为 Ω(n)
例如,Ω(12)=3,计算因子 2 两次,计算因子 3 一次。

D(n,m) 定义为 n 的所有除数 d 之和,其中 Ω(d) 可被 m 整除。
例如,D(24,3)=1+8+12=21

n超阶乘,通常写为 n$,定义为前 n 阶乘的乘积: n$=1!×2!××n! nsuperduperfactorial,我们写为 n,被定义为前 n 个超因子的乘积: n=1$×2$××n$

您将获得 D(6,6)=6368195719791280

查找 D(1000,1000)。 以 999999001 为模给出你的答案。

题解待补充

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