容斥原理
class Solution {
public:/**
* 寻找所有能整除 2021 的数对个数
* @param a long长整型
* @param b long长整型
* @param c long长整型
* @param d long长整型
* @return long长整型
*/
long long findPairs(long long a, long long b, long long c, long long d){
a--;
c--;
long long a1 = b/43 - a/43, a2 = b/47 - a/47, a3 = b/2021 - a/2021;
long long b1 = d/43 - c/43, b2 = d/47 - c/47, b3 = d/2021 - c/2021;
return (a1 - a3) * (b2 - b3) + (a2 - a3) * (b1 - b3) + a3 * (d-c) + b3 * (b - a) - a3 * b3;
}
};
全部评论
(0) 回帖