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

摘要：Problem Description This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of the 阅读全文

摘要：Description 求有多少组正整数对 $(a, b)$ 满足 1. $a + b ≤ n$ 2. $a + b | ab$ $n ≤ 10^14$ Solution 这题有点绕啊 设 $gcd(a,b)=d$，$a=a'd$，$b=b'd$ 对于第二个式子：$(a'+b')d | a'b'd^ 阅读全文

摘要：找规律：ans=a*b-a-b 证明：（可见 体系知识） gcd(A, B) = 1 → lcm(A, B) = AB 剩余类，把所有整数划分成m个等价类，每个等价类由相互同余的整数组成 任何数分成m个剩余类，分别为 mk，mk+1，mk+2，……，mk+(m-1) 分别记为{0(mod m)}，{ 阅读全文