摘要：
题目描述 Hanks 博士是 BT (Bio Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文
摘要：
题目描述 长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 解题报告： 用时：1h30min，4WA 这题数据范围比较小 阅读全文
摘要：
Description 已知多项式方程： a0+a1 x+a2 x^2+...+an x^n=0 求这个方程在[1,m]内的整数解（n和m均为正整数）。 解题报告： 这题比较诡，看到高精度做不了，就要想到取模，然后很容易发现是有问题的，所以要多取几个增加正确性，然后就开始枚举解，对于合法的解一定是对 阅读全文
摘要：
题目描述： ydc有一棵n个结点的黑白相间的大树，从1到n编号。 这棵黑白树中有m个黑点，其它都是白点。 对于一个黑点我们定义他的好朋友为离他最远的黑点。如果有多个黑点离它最远那么都是它的好朋友。两点间的距离定义为两点之间的最短路的长度。 现在你要摧毁一个白点。 摧毁后有一些黑点会不高兴。一个黑点不 阅读全文