牛客782612709号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #完全数计算#

思路提交已通过。感谢大佬们的思路，直接借鉴范围缩减至sqrt(n)+1，降低时间复杂度。另加了两个条件，进一步减少低效计算：一数学家发现完全数末位数字都是6或28，虽然不知道原因，但是管用。二完全数另一个特征：在因子数列末尾加上完全数自身、再从中间对半劈开，则左右都是等比数列，公比为2...

Python3 数学

2022-01-26

0 430