← 完整题目索引PROJECT EULER · #0614特殊分拆 IISpecial Partitions 2仅题目 · 待解原题 ↗数字 n 的整数划分是将 n 写为正整数之和的一种方式。仅被加数顺序不同的分区被视为相同。 如果 1) 所有被加数都不同,并且 2) 所有偶数被加数也能被 4 整除,我们称整数分区为 特殊。例如,10 的特殊分区为: 10=1+4+5=3+7=1+9 数字 10 允许更多的整数分区(总共 42),但只有这三个是特殊的。 令 P(n) 为 n 的特殊整数分区的数量。已知 P(1)=1、P(2)=0、P(3)=1、P(6)=1、P(10)=3、P(100)=37076 和 P(1000)=3699177285485660336。 求 ∑i=1107P(i)。将结果对 109+7 求模。 题解待补充这道题的题目已收录,解题思路、代码和答案将在后续补充。