模板题，注意杜教筛化式子的技巧： 1、构造求和函数 2、利用积性函数约数性质 3、做差算出单项 杜教筛谁发明的、4、约数倍数转化贡献 5、分块求商 码： #include<iostream> #include<cstdio> #include<map> #include<cmath> using

目录题目输入输出思路参考文章代码 题目 深度优先搜索算法详解。 输入 2 1 2 1 1000000 输出 1 3626619 思路 算[1,1e6]区间里面每个数的质因子次方数的和。再简化一点，给你一个大数，将它分解它的质因子的乘积的形式。那么就要判素数，两个办法，一

首先有以下性质：(p 为素数) 1. （p）=p-1 2. 如果i mod p==0，那么( i*p )=p*( i ) 3. 若i mod p≠0，那么（i*p）=（i）*（p-1） 证明见http://blog.csdn.net/Lytning/article/det