首先 l c m ( a l , a l + 1 , . . , a r ) = p i m a x ( k i ) p i + 1 m a x ( k i ) . . . ) lcm(a_l,a_{l+1},..,a_{r})=p_i^{max(k_i)}p_{i+1}^{max(k_i)}...) lcm(al,al+1,..,ar)=pimax(ki)pi+1max(ki)...),也就是范围内的所有数的质因子的最高幂次的乘积。
我们注意到 a a a 的数据范围在 2 e 5 2e5 2e5 之内,满足 p ∗ p ≤