← 完整题目索引

PROJECT EULER · #0616

创造数

Creative Numbers

仅题目 · 待解原题 ↗

Alice 玩以下游戏,她从整数列表 L 开始,每一步她都可以:

  • 从L中删除两个元素a和b并将ab添加到L
  • 或者相反地从L中删除一个元素c,该元素可以写成ab,其中a和b是两个整数,使得a,b>1,并将a和b添加到L

例如,从列表 L={8} 开始,Alice 可以删除 8 并添加 2 和 3,从而在第一步中得到 L={2,3}。然后她可以在第二步中获得L={9}。

请注意,相同的整数可以在列表中出现多次。

如果对于任何整数 m>1,Alice 可以获得包含从 L={n} 开始的 m 的列表,则称整数 n>1 是创造性的。

求所有小于或等于 1012 的广告素材整数的总和。

题解待补充

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