2020年1月12日
YY的GCD
摘要： YY的GCD 题目大意 给定 $N, M$ ,求 $1 include using namespace std; typedef long long LL; const int N = 1e7; int T , n , m , mu[N + 5] , prime[N + 5] , tot , vis 阅读全文
posted @ 2020-01-12 15:47 leiyuanze 阅读(159) 评论(0) 推荐(0)
[HAOI2011]Problem b
摘要： [HAOI2011]Problem b 题目大意 对于给出的$n$个询问，每次求有多少个数对 $(x,y)$，满足 $a≤x≤b$，$c≤y≤d$，且 $\gcd(x,y) = k$，$gcd(x,y)$ 函数为 $x$ 和 $y$ 的最大公约数。 输入格式 第一行一个整数 $n$，接下来 $n$ 阅读全文
posted @ 2020-01-12 09:28 leiyuanze 阅读(99) 评论(0) 推荐(0)
[POI2007]ZAP-Queries
摘要： [POI2007]ZAP Queries 题目大意： 给出 $a,b,d$，求满足 $1 \leq x \leq a，1 \leq y \leq b$，且 $\gcd(x,y)=d$ 的二元组 $(x,y)$ 的数量。 输入格式 输入第一行一个整数 $n$，代表要回答的问题个数。 接下来 $n$ 行 阅读全文
posted @ 2020-01-12 09:16 leiyuanze 阅读(110) 评论(0) 推荐(0)