2019年10月13日
神炎皇（模拟测试67）（数论）
摘要： 神炎皇： 题意： 对于一个整数对$(a,b)$，若满足$a+b<=n$且$a+b$是$a*b$的因子，则成为神奇的数对。请问这样的数对共有多少个？（$N<=10^{14}$） 题解： 已知$a+b<=n\\ (a+b)|ab$。 设$d=\gcd(a,b),x=a/d,y=b/d$。 上式为$(x+ 阅读全文
posted @ 2019-10-13 18:19 Toot_Holmes 阅读(162) 评论(0) 推荐(1) 编辑