← 完整题目索引

PROJECT EULER · #0840

乘积之和

Sum of Products

仅题目 · 已解决原题 ↗

n 的分区是一组总和等于 n 的正整数。
5的分区是:
{5},{1,4},{2,3},{1,1,3},{1,2,2},{1,1,1,2} 和 {1,1,1,1,1}。

进一步我们将函数 D(p) 定义为:
D(1)=1D(p)=1, for any prime pD(pq)=D(p)q+pD(q), for any positive integers p,q>1.

现在让 {a1,a2,…,ak} 为 n 的一个分区。
我们为这个特定分区分配值:
P=∏j=1kD(aj).

G(n) 是 n 的所有分区的 P 之和。
我们可以验证 G(10)=164。

我们还定义: S(N)=∑n=1NG(n). 您得到 S(10)=396。
求 S(5×104)mod999676999。

题解待补充

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