← 完整题目索引

PROJECT EULER · #0829

整数融合

Integral Fusion

仅题目 · 待解原题 ↗

对于任意整数 n>1,定义其二叉因子树 T(n) 为:

  • n 为质数,则树中只有一个节点 n
  • n 不是质数,则树的根节点为 n,左子树为 T(a),右子树为 T(b)。其中 ab 为满足 n=abab 的正整数,并且 ba 最小。

例如,T(20) 如下:

0829_example1.jpg

定义 M(n) 为满足下述条件的最小数:它的因子树与 n双阶乘 n!! 的因子树形状完全相同。

例如,考虑 9!!=9×7×5×3×1=945。下图展示了 945 的因子树,以及 72 的因子树;后者是具有相同形状因子树的最小数。因此,M(9)=72

0829_example2.jpg

n=231M(n)

题解待补充

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