2022年9月22日
莫比乌斯的败北，欧拉的完全胜利
摘要： 事情是这样的，我在做 P7496 的时候遇到了一个这个式子： $$ \sum_{i=1}^n\left(\sum_{j=1}^n\gcd(a_i,b_j)\right)^2 $$ $a,b$ 的值域都是 $\mathcal O(n)$。 但是如果单纯地莫比乌斯反演，需要对 $a_i$ 的每一个因子做 阅读全文
posted @ 2022-09-22 18:55 zzt1208 阅读(42) 评论(0) 推荐(0) 编辑