摘要： 1.前言 莫比乌斯反演课上听蒙了，后来重新捋了一遍思路，看了一下示例，就明白了，写篇学习笔记总结下 2.一些引理 引理1 (莫比乌斯定理) \(\sum_{d|n} \mu (d) = \begin {cases} 1, d = 1 \\ 0, d\neq 1 \end{cases}\) 令 \(n 阅读全文

摘要： ( 0 , 0 ) 和 ( x , y ) 之 间 挡 了 g c d ( x , y ) − 1 个 点 (0,0)和(x,y)之间挡了gcd(x,y)-1个点 (0,0)和(x,y)之间挡了gcd(x,y)−1个点 f ( x , y ) = 2 ∗ ( g c d ( x , y ) − 1 阅读全文

摘要： 枚 举 g c d ( x , y ) = p ， 研 究 有 多 少 对 ( x , y ) 满 足 ： 枚举gcd(x,y)=p，研究有多少对(x,y)满足： 枚举gcd(x,y)=p，研究有多少对(x,y)满足： p ∣ x 且 p ∣ y 且 1 ≤ x ≤ n 且 1 ≤ y ≤ m 且 阅读全文