题解 [LuoguP8319]『JROI-4』分数

题解 P8319 『JROI-4』分数

link

---

受上场月赛的 B 启发，设 $x$ 的最小因数为 $y$，则血书女装过程为：

$$\frac{0}{x}\to \frac{1}{x}\to ...\to \frac{y}{x},\frac{1}{x/y}\to \frac{2}{x/y}\to ...$$

然后 1 x / y \frac1{x/y}