【题解】洛谷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!)²​/k+n!

因为x为正整数 所以(n!)²​/k+n!为正整数0.

因为n!为正整数 所以只要(n!)²​/k为正整数即可

因为k=y-n!   

转载于:https://www.cnblogs.com/BrokenString/p/9656355.html