摘要：
Description 求有多少个数对 $(x,y)$ ，满足$ a \leq x \leq b$ ，$c \leq y \leq d$ ，且 $\gcd(x,y) = k$，$\gcd(x,y)$函数为 $x$ 和 $y$ 的最大公约数。多组询问。$a,b,c,d,k,T \leq 50000$ 阅读全文
摘要：
Description 求第 $k$ 个不含平方因子的正整数。多组询问。$k \leq 10^9, T \leq 50$ Solution 网上的题解几乎都是容斥，这里给一个简单的也挺快的做法。 首先二分答案，然后问题转化成前 $n$ 个数中有几个不含平方因子的数。 [$n$ 不含平方因子] $=\ 阅读全文