摘要: 在集合 $[n]$ 上使用容斥原理。 固定 $i$,考虑有多少个 $j \in [n]$ 满足 $\gcd(i, j) = \gcd(a_i, a_j) = 1$,将此数目记作 $f_i$。暂时不考虑条件 $ i \le j $ 。 考虑 $[n]$ 的某些子集。$S_{x,y} := \\{ i\ 阅读全文
posted @ 2018-11-14 13:30 Pat 阅读(280) 评论(0) 推荐(0) 编辑