寒训A题hdu6286

这道题就简单判断一下，2018的约束有1 2 1009 2008
所以只要分以下几种情况讨论
1.前一个区间内2018倍数，后一个区间任选
2.后一个区间2018倍数，前一个区间任选
3.前一个区间内2018倍数与后一个区间内2018倍数配（把这个重复的取消）
4.前一个区间内1009的倍数（去掉2018的倍数），与后一个区间内2的倍数（去掉2018的倍数）
5.后一个区间内1009的倍数（去掉2018的倍数），与前一个区间内的2倍数（去掉2018倍数）
然后记得数据范围即可。
之前傻了，输入没用lld，简直了区间内倍数通过（d/2018-（c-1）/2018）实现，c也在区间内，所以算

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    long long a,k,w,z,x,y;
    while(~scanf("%lld%lld%lld%lld",&a,&k,&w,&z))
    {long long ans=0;
    x=k/2018-a/2018;
    y=z/2018-w/2018;
    ans+=x*(z-w+1);
    ans+=y*(k-a+1);
    ans-=x*y;
    ans+=(k/1009-a/1009-x)*(z/2-w/2-y);
    ans+=(z/1009-w/1009-y)*(k/2-a/2-x);
    cout<<ans<<endl;}
}

逆元资料：（看懂了一半剩下的太难了）
1.https://www.cnblogs.com/xxas2015/p/6120833.html
2.https://www.cnblogs.com/zzqc/p/7192436.html