摘要：
题目大意 有不超过$50000$个询问，每次询问有多少正整数对$x$,$y$，满足$x\leqslant a$，$y \leqslant b$，并且$gcd(x,y)=c$。其中$a,b,c\leqslant 50000$ 解题思路 我们发现 $$ Ans=f(n)=\sum_{x=1}^{a}\s 阅读全文
摘要：
题目大意 有至多$10000$组询问，问$1 using namespace std; const int MaxN = 10000010; int Mu[ MaxN ], Vis[ MaxN ]; long long Sum[ MaxN ]; int Num, Prime[ 1000010 ]; 阅读全文