HDU 6286

昨天做了一套2016湖南省赛的2016，签到题不会做，队友想出来的，于是看了题解，来做这道今年湘潭比赛的题，然后发现那个方法在这个1e4组数据里面会T，然而因为2018只有2个质因子，所以可以直接容斥。我们先算出a-b之间的被2整除但不被2018整除的数字，再算出c-d之间被2整除但不被2018整除的数字，然后乘一蛤加到答案里，接着a-b,c-d交换，再乘加到答案里，接着考虑2018，找出a-b区间中2018的倍数*c-d区间长度，反之亦然，但是这样会重复计算a-b中2018倍数*c-d中2018倍数，减掉就好了

#include<cstdio>
#include<cstring>

long long a,b,c,d,ans;

int main()
{
	long long xnum,ynum;
	while(~scanf("%lld%lld%lld%lld",&a,&b,&c,&d))
	{
		ans=0;
		xnum=b/2-(a-1)/2-b/2018+(a-1)/2018;
		ynum=d/1009-(c-1)/1009-d/2018+(c-1)/2018;
		ans+=xnum*ynum;
		xnum=b/1009-(a-1)/1009-b/2018+(a-1)/2018;
		ynum=d/2-(c-1)/2-d/2018+(c-1)/2018;
		ans+=xnum*ynum;
		xnum=b/2018-(a-1)/2018;ynum=d/2018-(c-1)/2018;
		ans+=xnum*(d-c+1);
		ans+=ynum*(b-a+1);
		ans-=xnum*ynum;
		printf("%lld\n",ans);
	}
	return 0;
}