【链接】 我是链接,点我呀:)
【题意】
题意
【题解】
因为gcd(a,b)=x
所以设a = nx b = mx
又有ab/gcd(a,b)=lcm(a,b)=y
则nmx = y
即n(m*x)=y
所以枚举y的因子n
算出对应的y/n是否为x的倍数
如果是的话,则算出n,m的具体值
然后对于a<b的,答案加两次
如果a==b,答案加一次,a>b不加(避免重复计数)
【代码】
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll l,r,x,y;
/*
a = n*x
b = m*x
a*b/x = y
n*m*x = y
n*(m*x) = y
*/
bool in_range(ll x){
if (x>=l && x<=r) return true;
return false;
}
int main(){
ios::sync_with_stdio(0),cin.tie(0);
cin >> l >> r >> x >> y;
ll len = sqrt(y);
ll ans = 0;
for (ll n = 1;n <= len;n++)
if (y%n==0){
ll temp = y/n;
if (temp%x==0){
ll m = temp/x;
ll a = n*x;
ll b = m*x;
if (a>b) continue;
if (__gcd(a,b)==x && in_range(a) && in_range(b)){
if (a==b) ans++;else ans+=2;
}
}
}
cout<<ans<<endl;
return 0;
}