← 完整题目索引

PROJECT EULER · #0851

乘积之和与和的乘积

SOP and POS

仅题目 · 待解原题 ↗

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

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

  • uv乘积之和,用 u,v 表示,即 i=1nuivi 之和;
  • uv和的乘积,用 uv 表示,即乘积 i=1n(ui+vi)

Rn(M)En 中所有有序对 (u,v)uv 之和,使得 u,v=M
例如:R1(10)=36R2(100)=1873044R2(100!)446575636mod109+7

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

题解待补充

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