解题思路

设整条流水线总节拍的质因数分解为 $\mathrm{LCM}(a_1,\dots,a_n)=\prod_p p^{E_p}$，其中 $E_p=\max_i v_p(a_i)$。一段连续工序的 LCM 等于总节拍，当且仅当对每个质数 $p$，该段中至少有一个位置的 $p$ 指数达到 $E_p$。

于是转化为：每个质数 $p$ 对应一类“必须命中”的位置，求最短窗口覆盖全部类别。做法如下：

1. 筛出不超过 $\sqrt{10^9}=31623$ 的质数，对每个 $a_i$ 做质因数分解（相同数值缓存）。
2. 统计每个质数的最大指数 $E_p$。
3. 给每个位置打标签：若该位置上某质数 $p$ 的指数恰好等于 $E_p$，则覆盖了需求 $p$。