2017 년 사천성 경기 - G 문제 2017 [용 척 정리]

제목: 두 구간 에서 몇 개의 수 를 선택 하여 그들의 곱셈 을 2017 의 배수 로 만 드 는 것 이다. 이런 점 이 모두 몇 쌍 이 냐 고 묻는다.
사고: 2017 은 질 수 이기 때문에 우 리 는 2017 의 배수 만 고려 하면 됩 니 다. 2017 의 배수 가 있어 야 2017 의 배 수 를 구성 할 수 있 습 니 다. 그래서 우 리 는 간단하게 배척 해 야 합 니 다. 먼저 a, b 이 구간 에 2017 의 배수 s1 이 몇 개 있 는 지 찾 은 다음 에 c, d 이 구간 에 2017 의 배수 s2 가 몇 개 있 는 지 찾 은 다음 에 중복 되 는 것 을 줄 이면 됩 니 다. 즉, s1 곱 하기 c, d 구간 의 길 이 를 찾 으 면 됩 니 다.s2 곱 하기 a, b 구간 길이 (이 수 는 2017 의 배수 이기 때문에 어느 수 를 곱 해도 2017 의 배수) 를 곱 한 다음 에 중복 되 는 s1 * s2 를 빼 면 됩 니 다. 제목 의 뜻 을 잘 보 세 요.!!!
AC Code

#include
#define ll long long
using namespace std;
#define X 5
int main()
{
    ll a,b,c,d;
    while(~scanf("%lld%lld%lld%lld",&a,&b,&c,&d)){
        ll s1 = b/X - (a-1)/X;
        ll s2 = d/X - (c-1)/X;
        ll res = s1 * (d-c+1) + s2 * (b-a+1) - s1*s2;
        printf("%lld
",res);
    }
}