题目：点击打开链接
题意：给定区间[a,b]和[c,d]和k，求出x∈[a,b]，y∈[c,d]，使得gcd(x,y)==k的个数，给定a=c=1。题意：给定区间[a,b]和[c,d]和k，求出x∈[a,b]，y∈[c
阅读背景：
HDU 1695 GCD 【容斥】【质因数分解】【欧拉函数】
来源：互联网
分享到：
