缺氧

BZOJ2820 YGY的GCD•题目大意：求有多少数对(x,y)(1满足gcd(x,y)为质数T = 10000N, M 参考popoqqqPPT：首先，根据http://blog.youkuaiyun.com/viphong/article/details/52451540 f(x)表示gcd(i,j)==x的ij对数，F(x)是包含f(

Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。Input第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output共n行，每行一个整数表示满足要求的数对(x,y)的个数 Sample In

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2440Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一

http://www.lydsy.com/JudgeOnline/problem.php?id=3529Description    有一张N×m的数表，其第i行第j列（1 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。Input    输入包含多组数据。    输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三

题意：给你个m*n方格，广场格从（1，1）开始。在树中的每个点，然后让你(0,0)点往下看，问：你能看到几棵树。其实就是对于一个矩形 (1,j) (1,j)是否对角线没经过其他点也就是求 gcd（i,j）==1的数量用莫比乌斯反演求一下就好#include#include#includeusing namespace std;typedef long long l

http://bak.vjudge.net/problem/20095/origin求的是从一个0,0点去看n*m的矩阵，有多少条不重复得线，等价于求（1，m）（1，n）有多少对数互质，莫比乌斯求一下即可#include#include#includeusing namespace std;typedef long long ll;const ll p =1000000007;