hl666

摘要： 我们首先发现这样肯定是做不了的，所以我们 枚举为$gcd(x,y)=d$的$d$ 然后考虑以下的性质： $gcd(x,y)=1 \Leftrightarrow gcd(px,py)=p(p为素数)$ 这个很显然吧，因此当我们枚举素数$d$时只需要计算$x,y\in[1,\lfloor\frac{n} 阅读全文