博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2016年7月15日
51 nod 1203 JZPLCM
摘要： 原题链接 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数 阅读全文
posted @ 2016-07-15 13:03 swm_sxt 阅读(284) 评论(0) 推荐(0) 编辑