2019年9月1日
[BZOJ 3512]DZY Loves Math IV(杜教筛)
摘要： [BZOJ 3512]DZY Loves Math IV(杜教筛) 题面 求$\sum _{i=1}^n\sum _{j=1}^m\varphi (ij)$ $n \leq 10^5,m \leq 10^9$ 分析 首先要记住欧拉函数的一个性质 若$n,m$的质因子种类相同，只是指数不同，则$\va 阅读全文
posted @ 2019-09-01 15:20 birchtree 阅读(527) 评论(0) 推荐(4) 编辑