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

首先有以下性质：(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