摘要：试题来源 2012中国国家集训队命题答辩 问题描述 给定一长度为n的正整数序列a，有q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案模1000000007。 输入格式 第一行，两个整数，n, q，分别表示数列长度和询问个数。 下面n行，每行一个整数，第i行的整数 阅读全文

摘要：试题来源 清华大学2011年百名信息学优秀高中学子夏令营 问题描述 有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。 你希望在五颜六色的宝石中看到连续的一段同色宝石。因此，你定义一根 阅读全文