CodeForces 992B Nastya Studies Informatics + Hankson的趣味题(gcd、lcm)
http://codeforces.com/problemset/problem/992/B题意:给你区间[l,r]和x,y问你区间中有多少个数对(a,b)使得gcd(a,b)=xlcm(a,b)=y,如果a,b交换位置就是不同的数对思路:根据lcm(最小公倍数)的定义y=a*b/x;也就是说x∗y=a∗b;那么,我们发现a,b一定为y的因数,所以我们枚举y的每个因子就可以,我们只要用log(y)