摘要：题面在这里 拆位分析一下就OK啦 阅读全文

摘要：题面： 求所有 满足 a+b<=n 且 (a+b)|(a*b) 的有序对 (a,b)。 n<=10^14. sol： 推一推就好啦，设 d = gcd(a,b) , a'=a/d , b'=b/d。 那么题目相当于要求 (a'+b')*d <=n 且 (a'+b') | d 的三元组 (a',b', 阅读全文