牛客782612709号
牛客782612709号
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
牛客782612709号的博客
全部文章
(共1篇)
题解 | #完全数计算#
思路 提交已通过。感谢大佬们的思路,直接借鉴范围缩减至sqrt(n)+1,降低时间复杂度。 另加了两个条件,进一步减少低效计算: 一 数学家发现完全数末位数字都是6或28,虽然不知道原因,但是管用。 二 完全数另一个特征: 在因子数列末尾加上完全数自身、再从中间对半劈开,则左右都是等比数列,公比为2...
Python3
数学
2022-01-26
0
430