【题解】洛谷P1445 [Violet]樱花 (推导+约数和)
洛谷P1445:https://www.luogu.org/problemnew/show/P1445
推导过程
1/x+1/y=1/n!
设y=n!+k(k∈N∗)
1/x+1/(n!+k)=1/n!
等式两边同乘x*n!*(n!+k)得 n!(n!+k)+xn!=x(n!+k)
移项得 n!(n!+k)=x(n!+k)−xn!=xk
x=n!(n!+k)/k=(n!)2/k+n!
因为x为正整数 所以(n!)2/k+n!为正整数0.
因为n!为正整数 所以只要(n!)2/k为正整数即可
因为k=y-n!