2019年3月7日
BZOJ 3512: DZY Loves Math IV [杜教筛]
摘要： BZOJ 3512: DZY Loves Math IV [杜教筛] 注意是去除所有质因子的乘积的n 厉害的思想是构造互质情况把phi(i*j)分开 补充candy？的最后一步推导：枚举e，那么gcd(i,n)要是e的倍数，枚举是e的多少倍（上界[m/e]），乘上phi(i*d)，就是S(n,m)的 阅读全文
posted @ 2019-03-07 22:23 *Miracle* 阅读(247) 评论(0) 推荐(0) 编辑