4AM-ZY

题解

/ 注册

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

约数个数的和题解

思路：n的范围为 n <= 100000000暴力显然不行所以通过计算 1 ~ n 中每个数的贡献次数（即每个数作为约数的出现次数）求和即可。例如 n=3 时集合为{1,2,3}此时3 1 = 3 即为 1 对于集合的贡献次数3 2 = 1 即为 2 对于集合的贡献次数3...

2021-04-05

1 649