刷数学普及题QAQ

P3935 Calculating

题目大意

记f(x)=(c[1]+1)(c[2]+1)....(c[k]+1) c为x的质因子的幂，求sigmaf(i); l<=i<=r; l,r<=1e15;

解法

首先看出f(x)就是x的约数个数，然后化一下式子整除分块就好啦;

code

posted @ 2019-09-21 09:11  小蒟蒻lzq  阅读(75)  评论(0)  编辑  收藏  举报