菜鸡的0ac记录

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;
    }
};