摘要: 【BZOJ3512】DZY Loves Math IV(杜教筛) 题面 "BZOJ" 求 $$\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)$$ 其中$n\le 10^5,m\le 10^9$。 题解 这个数据范围很有意思。 $n$的值足够小,所以我们可以直接暴力枚举$n$。 阅读全文
posted @ 2018-12-23 19:46 小蒟蒻yyb 阅读(811) 评论(5) 推荐(2) 编辑