← 完整题目索引

PROJECT EULER · #0141

为平方数的渐进数

Square Progressive Numbers

仅题目 · 已解决原题 ↗

正整数n除以d,商和余数分别为qr。此外,dqr 是按等比数列排列的连续正整数项,但不一定按该顺序。

例如,58 除以 6,商为 9,余数为 4。还可以看出4,6,9是等比数列中的连续项(公比3/2)。
我们将这些数字称为"n",渐进式。

一些渐进数,例如 910404=1022,也恰好是完全平方数。
所有低于十万的渐进完全平方数的总和是 124657

求所有低于 1 万亿 (1012) 的渐进完全平方和。

题解待补充

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