- 博客(1)
- 收藏
- 关注
原创 LOJ #10202. 「一本通 6.2 练习 5」樱花
题目链接 求不定方程:给定n,1/x + 1/y = 1/n 的正整数解数 基本的思路 首先化简可得 (x+y)/x∗y=1/n 关键一步 令 x=n+a y=n+b 这一步相当关键,整个题目的精髓所在。 因为x和y和n都是正整数,要想等式成立,x和y作为分母肯定都要大于n,不然等式成立不了 代入原公式化简得代入原公式化简得 n^2=ab 然后就等价于求解n^2的约数个数了 #inclu...
2018-11-02 15:54:38 453
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人