2018年11月9日
[我也不知道来源是哪] 一道数论题
摘要： 题面： 求所有 满足 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', 阅读全文
posted @ 2018-11-09 19:28 蒟蒻JHY 阅读(220) 评论(0) 推荐(0) 编辑