分數拆分

. . . . . 分析 1/k=1/x+y/1 對於x、y這兩個未知數，我們嘗試把y消掉 經過一番折騰， 我們得出： (x-n)/nx=1/y 即 nx/(x-n)=y 對於答案來說，若nx能整除(x-n)，則ans+1 接下來考慮x的範圍 由 nx/(x-n)=y/1 可得 x-n>=1 x >=x+1 其次 x>=y 可得 nx/(x-n)>=x nx>=x(x-n) n>=x-n n+n>

>>阅读原文<<