摘要：
http://blog.csdn.net/Clove_unique/article/details/51089272 Key：1、连接平面上某个整点（a,b）到原点的线段上有gcd（a,b）个整点。 2、欧拉函数的性质之一：若(N%a==0 && (N/a)%a==0) 则有:phi(N)=phi( 阅读全文
posted @ 2017-09-07 22:59
AutSky_JadeK
阅读(185)
评论(0)
推荐(0)
摘要：
看这个题解吧：http://blog.csdn.net/wubaizhe/article/details/77338332 代码里顺便把几个常用的线性筛附上了。 Key：1、gcd(i,j)==1利用莫比乌斯函数的性质进行转化。 2、变换求和符号的顺序。 3、发现，该式可以递推。 4、线性筛约数个数 阅读全文
posted @ 2017-09-07 20:34
AutSky_JadeK
阅读(440)
评论(0)
推荐(0)
浙公网安备 33010602011771号
