根据关系式推出判断条件

题目传送门

大致思路

x 满足$(x-a)\%(x-b)==0$
设$x-b=t$ 则$x=t+b$
那么$(t+b-a)\%t==0$成立 ,即$(b-a)\%t==0$成立
先查找b-a的所有约数,然后判断约数 t 是否满足 $l≦t+b≦r$

Code

vector<int> bzd(int n) {
    vector<int> res;
    for (int i = 1; i*i<= n; i++) {
        if (n % i == 0) {
            res.push_back(i);
            if (i != n / i) res.push_back(n / i); 
        }
    }
    return res;
}

void solve() {
    int a,b,l,r;
    cin >> a >>b >>l >>r;
    int d=b-a;
    vector<int> v=bzd(d);
    int ans=0;
    int len=v.size();
    for(int i=0;i<len;i++){
        int t=v[i];
        if(b+t<=r && b+t>=l) ans++;
    }
    cout << ans <<el;  
}