![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
「已注销」
群科我向,斯战我魂.
展开
-
新千题计划 4#:[洛谷 4714]「数学」约数个数和
本人在洛谷发了题解,此处表住不提。内有题解链接。原创 2018-08-21 21:09:11 · 170 阅读 · 0 评论 -
新千题计划 6#:[洛谷 4844] LJJ 爱数数
反演。考虑 q = gcd(a,b),a = Aq,b = Bq,因 c = (ab) / (a + b) = q(AB) / (A + B)。因 gcd(a,b,c) = 1 故 gcd(q,c) = 1,因 q | (A + B)c 故 q | (A + B)。 令 p = (A + B) / q = AB / c,有 p = 1 (否则 p | A 或 p | B,故 p \| AB)。故 c = (ab) / (q ^ 2),a + b = q ^ 2。转载 2018-09-25 01:46:27 · 486 阅读 · 0 评论