摘要：Description $T$ 组询问，定义 $F(n)=\sum\limits_{d|n}d$。每次给出 $n,m,a$ 求 $$\sum\limits_{i=1,j=1,F(\gcd(i,j)) \leq a}^{i\leq n, j \leq m} F (\gcd(i,j))$$ $T \le 阅读全文

摘要：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$ 阅读全文