题目:
https://ac.nowcoder.com/acm/problem/20194
求有多少对正整数 ( x , y ) , x ≤ y (x,y),x\le y (x,y),x≤y使得 1 x + 1 y = 1 n \frac{1}{x}+\frac{1}{y}=\frac{1}{n} x1+y1=n1
思路:
1
x
+
1
y
=
1
n
x
y
=
n
x
+
n
y
n
2
−
n
x
−
n
y
−
x
y
=
n
2
(
x
−
n
)
(
y
−
n
)
=
n
2
\begin{aligned} \frac{1}{x}+\frac{1}{y}&=\frac{1}{n}\\ xy&=nx+ny\\ n^2-nx-ny-xy&=n^2\\ (x-n)(y-n)&=n^2 \end{aligned}
x1+y1xyn2−nx−ny−xy(x−n)(y−n)=n1=nx+ny=n2=n2
所以只要求
n
2
n^2
n2的约数即可