← 完整题目索引

PROJECT EULER · #0851

乘积之和与和的乘积

SOP and POS

仅题目 · 待解原题 ↗

令 n 为正整数,并令 En 为严格正整数的 n 元组的集合。

对于 u=(u1,⋯,un) 和 v=(v1,⋯,vn) En 的两个元素,我们定义:

  • u 和 v 的乘积之和,用 ⟨u,v⟩ 表示,即 ∑i=1nuivi 之和;
  • u 和 v 的和的乘积,用 u⋆v 表示,即乘积 ∏i=1n(ui+vi)。

令 Rn(M) 为 En 中所有有序对 (u,v) 的 u⋆v 之和,使得 ⟨u,v⟩=M。
例如:R1(10)=36、R2(100)=1873044、R2(100!)≡446575636mod109+7。

找到 R6(10000!)。以 109+7 为模给出你的答案。

题解待补充

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