← 完整题目索引

PROJECT EULER · #0937

等乘积划分

Equiproduct Partition

仅题目 · 待解原题 ↗

让θ=−2。

将 T 定义为 a+bθ 形式的数字集合,其中 a 和 b 是整数,并且是 a>0 或 a=0 和 b>0。对于集合 S⊆T 和元素 z∈T,将 p(S,z) 定义为通过乘积 z 或 −z 从 S 中选择两个不同元素的方法数。

例如,如果 S={1,2,4} 和 z=4,则产品 ±4 中只有一对有效元素,即 1 和 4。因此,在本例中为 p(S,z)=1。

再举个例子,如果 S={1,θ,1+θ,2−θ} 和 z=2−θ,我们有 1⋅(2−θ)=z 和 θ⋅(1+θ)=−z,给出 p(S,z)=2。

设A和B为满足以下条件的两组:

  • 1∈A
  • A∩B=∅
  • A∪B=T
  • p(A,z)=p(B,z) 适用于所有 z∈T

值得注意的是,这四个条件唯一地确定了集合 A 和 B。

设 Fn 为第一个 n 阶乘:Fn={1!,2!,…,n!} 的集合,并将 G(n) 定义为 Fn∩A 所有元素的总和。

您将获得 G(4)=25、G(7)=745 和 G(100)≡709772949(mod109+7)。

找到 G(108) 并以 109+7 为模给出答案。

题解待补充

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