/* 返回顶部 */
2019年11月7日
Luogu P2424 约数和
摘要： gate 题意：f(n)表示n的约数的和。给定x,y，求f(x)+f(x+1)+...+f(y)。 暴力枚举显然不行。 枚举一个数的约数会有很多重复的，考虑改为求1~n的倍数 (n/i)表示1~n中i的倍数的个数(i,2i,3i...(n/i)i) 即 f(n) = Sum((n/i)*i) (i= 阅读全文
posted @ 2019-11-07 23:20 Mogeko 阅读(95) 评论(0) 推荐(0) 编辑