参考博客:WSY大佬的做法
【题解】:
其实看到题目我就知道这个结论了,这个是我们小学课本上面的一个“完美数”。
没有规律可言。(当时比赛时候我是直接上网找到,其实不太道德,主要是看到太多人在10分钟内过了)
主要是看了WSY对于这个题目的执着,我自己也写了一遍。
【基本思想】
1、Euler把所有素数筛选出来
2、用唯一分解定理把所有的 质因数 与其 对应的 个数挑出来。
3、利用公式推出:
利用等比数列求和得到:
【题解】:
其实看到题目我就知道这个结论了,这个是我们小学课本上面的一个“完美数”。
没有规律可言。(当时比赛时候我是直接上网找到,其实不太道德,主要是看到太多人在10分钟内过了)
主要是看了WSY对于这个题目的执着,我自己也写了一遍。
【基本思想】
1、Euler把所有素数筛选出来
2、用唯一分解定理把所有的 质因数 与其 对应的 个数挑出来。
3、利用公式推出:
利用等比数列求和得到: