Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom7月前

12/6
21:17
筛法

[bzoj 2721] [Violet 5]樱花

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

设n!=z,y=z+d

1/x+1/y=1/z

1/x+1/(z+d)=1/z

(x+z+d)/(x*z+dx)=1/z

z(x+z+d)=x*z+dx

z^2+dz=dx

x=z^2/d+z

发现就是求z^2的约数个数,分解质因数搞一搞就行了

 

[bzoj 2721] [Violet 5]樱花