首先 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 ≤
最低0.47元/天 解锁文章
扫一扫
387
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
