【题解】洛谷P1445 [Violet]樱花 (推导+约数和)

mac2022-06-30  82

洛谷P1445:https://www.luogu.org/problemnew/show/P1445

推导过程

1/x+1/y=1/n!

y=n!+k(kN)

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!   

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

最新回复(0)