【數論】分數拆分

分數拆分 題目大意： 給出一個數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 (

>>阅读原文<<