题解 | #整除问题#

typedef long long ll;
class Solution {
public:
/**
* 寻找所有能整除 2021 的数对个数
* @param a long长整型
* @param b long长整型
* @param c long长整型
* @param d long长整型
* @return long长整型
/
ll cal(ll a,ll b,ll c){
return b/c - (a-1)/c;
}
long long findPairs(long long a, long long b, long long c, long long d) {
// write code here
long long ans=0;
ans+=cal(a,b,43)cal(c,d,47);
ans+=cal(a,b,47)cal(c,d,43);
ans-=cal(a,b,2021)cal(c,d,2021);

    ans+=cal(a,b,2021)*(cal(c,d,1)-cal(c,d,47)-cal(c,d,43)+cal(c,d,2021));
    ans+=(cal(a,b,1) - cal(a,b,43) - cal(a,b,47) + +cal(a,b,2021))*cal(c,d,2021);
    return ans;
}

};