Label 灵活变换求和次序的普通莫比乌斯反演 Description 给定 T ( T = 1 0
题目 题目链接：https://www.luogu.com.cn/problem/P2257 给定 \(n,m\)，求 \(\gcd(a,b)\) 为质数且 \(1\leq a\leq n,1\leq b\leq m\) 的 \((a,b)\) 有多少对。 思路 经典的莫比乌斯反演模板题。 设 \(f(i)\) 表示 \(\gcd(a,b)=i\) 的方案数，设 \(F(i)\) 表示 \(\gcd(a,b)\) 为 \(i\)
Description 给定 \(N, M\)，求 \(1 \leq x \leq N\)，\(1 \leq y \leq M\) 且 \(\gcd(x, y)\) 为质数的 \((x, y)\) 有多少对。\(T = 10^4\)，\(N, M \leq 10^7\)。 Solution 首先按套路推导出 \[ans=\sum_d \lfloor \frac N d \rfloor \lfloor \frac M d \rfloor \sum_{
