2018年8月27日
【Tsinsen A1339】JZPLCM （树状数组）
摘要： Description "原题链接" ​ 给定一长度为$~n~$的正整数序列$~a~$，有$~q~$次询问，每次询问一段区间内所有数的$~LCM~$(即最小公倍数)。由于答案可能很大，输出答案模$~1e9 + 7~$。$~1 \leq n \leq 10 ^ 5~$,$~1 \leq a_i \le 阅读全文
posted @ 2018-08-27 21:41 LSTete 阅读(150) 评论(0) 推荐(0) 编辑