2017四川省赛G题2017

题目链接：​​省赛PDF​​

题目大意：给你一个a,b和c,d，问你在这两个区间里分别选一个数，有多少对数能组成2017的倍数

题目思路：因为2017是质数，所以我们只需要考虑2017的倍数就好，只有存在2017的倍数才能组成2017的倍数，所以我们只需要简单的容斥一下，首先找到a,b这个区间里面有多少个2017的倍数s1，再找到c,d这个区间有多少个2017的倍数s2，再减掉重复的就好，然后s1乘a,b区间长度，s2乘c,d区间长度（因为这个数是2017的倍数，乘任何一个数都是2017的倍数）,然后减去重复的s1*s2就好了

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int main(){
    ll a,b,c,d;
    while(~scanf("%lld%lld%lld%lld",&a,&b,&c,&d)){
        ll s1 = b/2017-(a-1)/2017;
        ll s2 = d/2017-(c-1)/2017;
        printf("%lld\n",s1*(d-c+1)+s2*(b-a+1)-s1*s2);
    }
    return 0;
}