题意
给出 n n n个数，有 q q q次询问，每次询问一个区间内的lcm对 1 e 9 + 7 1e9+7 1e9+7取模后的值。
n , q , T ≤ 300 , 1 ≤ a i ≤ 2 60 n,q,T\le 300,1\le a_i\le 2^{60} n,q,T≤300,1≤ai≤260
分析
在求一个区间的lcm的时候，可以把lcm表示成 ∏ b i \prod b_i ∏bi的形式，其中 b i ∣ a i b_i|a_i bi∣ai。在新加入一个 a i a_i ai的时候，就转化成了求 gcd ( ∏ b i , a i ) \gcd(\prod b_i,a_i) gcd(∏bi,a
最低0.47元/天 解锁文章
255
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
