2020年5月25日
#0015. 区间因子和
摘要： 题目大意： 输出[l,r]之间所有数的因子个数和 l<=r<=2e12 题目解法： 不要问我为什么要给这种简单题写题解因为我之前还真不会这玩意儿 r-l<=1e6 这种情况下可以从l循环到r因式分解求解。 注意到我们只需要筛出sqrt(r)的素数表即可。对于一个数n，如果除掉所有1~sqrt(n)的 阅读全文
posted @ 2020-05-25 17:49 Myrcella 阅读(307) 评论(0) 推荐(0)