← 完整题目索引

PROJECT EULER · #0614

特殊分拆 II

Special Partitions 2

仅题目 · 待解原题 ↗

数字 n整数划分是将 n 写为正整数之和的一种方式。仅被加数顺序不同的分区被视为相同。

如果 1) 所有被加数都不同,并且 2) 所有偶数被加数也能被 4 整除,我们称整数分区为 特殊
例如,10 的特殊分区为: 10=1+4+5=3+7=1+9 数字 10 允许更多的整数分区(总共 42),但只有这三个是特殊的。

P(n)n 的特殊整数分区的数量。已知 P(1)=1P(2)=0P(3)=1P(6)=1P(10)=3P(100)=37076P(1000)=3699177285485660336

i=1107P(i)。将结果对 109+7 求模。

题解待补充

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