摘要： #P2522 [HAOI2011]Problem b https://www.luogu.com.cn/problem/P2522 ##题目描述 给出 \(a,b,c,d,k\)，求满足 $a \leq x \leq b,\ c \leq y \leq d,\ gcd(i,j) = k$的 $(x, 阅读全文

摘要： #数论总结 根据此视频总结。 ##莫比乌斯函数$\mu(x)$ $$\mu(x)=\left{ \begin{aligned} 1,\ & x = 1 \ (-1)^k,\ & x = P_1P_2\cdots P_k\ (P_i为质因子且互不相同)\ 0,\ & 其他情况 \end{aligned 阅读全文