摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=71738题意：给你一个整数序列a1, a2, a3, ... , an。求gcd(ai, aj) = 1 且 i 2 #include 3 #include 4 ... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46954题意：f(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n，输入n, k，求f(n, k)。思路：n>k的部分都为... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23362题意：定义含有平方数因子的数为完全平方数（平方数因子不包含1）。求第k个非完全平方数。思路：我们先求出[1, n]的非完全平方数的个数，然后利用二分来查找正好等... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=37166题意：对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。思路：... 阅读全文