P1445 [Violet]樱花

P1445 [Violet]樱花

点这里看题目

要求\(\frac{1}{x}\)+\(\frac{1}{y}\)=\(\frac{1}{n!}\)的解的个数那么先化简为

\(\frac{x+y}{xy}\)=\(\frac{1}{n!}\)

那么 xy=(x+y)*n！

令n!=m, 则xy-(x+y)m=0 左右同时加上\(m^2\)得

(x-m)(y-m)=\(m^2\)

那么(x-m)和(y-m)为\(m^2\)因数，即分解\(m^2\)质因数就好了

编辑于2021-03-12 21:59:54 星期五