2017年10月22日
BZOJ 2818 Gcd
摘要： BZOJ 2818 Gcd 思路：枚举每个质数pi,求出∑phi[n/pi]，对phi函数前缀和处理一下。 代码： 线性筛速度大约是普通筛法的5倍 阅读全文
posted @ 2017-10-22 15:29 Wisdom+.+ 阅读(188) 评论(0) 推荐(0) 编辑