2022年10月31日
CF585E
摘要： 令 $s_n$ 表示最大公因数恰好为 $n$ 的集合个数，$f_n$ 表示与 $n$ 互质的数的个数。 那么我们要求的就是 $\sum_i s_if_i$。 考虑求出 $s$ 和 $f$。 考虑计算 $f_i$。令 $c_i$ 表示数 $i$ 的出现次数。 则直接莫比乌斯反演： $$f_n=\sum 阅读全文
posted @ 2022-10-31 20:34 Kobe303 阅读(25) 评论(0) 推荐(0)