【数论】分数拆分

分数拆分 题目大意： 给出一个数k，问满足1/k=1/x+1/y且x>=y的x,y有多少对 原题： 解题思路： 首先 1 k = 1 x + 1 y \frac{1}{k}=\frac{1}{x}+\frac{1}{y} k1​=x1​+y1​,变式为 1 k − 1 y = 1 x \frac{1}{k}-\frac{1}{y}=\frac{1}{x} k1​−y1​=x1​,然后再变成 1 (

>>阅读原文<<