← 完整题目索引

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! n 的 superduperfactorial,我们写为 n★,被定义为前 n 个超因子的乘积: n★=1$×2$×⋯×n$

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

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

题解待补充

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