2018 湘潭邀请赛 A.Easy h-index（容斥原理）

题意：

给出两个区间 [ a,b ] , [ c,d ]。分别取出两个数x,y组成数对（x，y）。问有多少个这样的数对使得他俩相乘的结果是2018的倍数。

结果=（1009的奇数倍个数）*k（k是除了2018的倍数的其他偶数）+2018的倍数*任意数。

代码：

#include<stdio.h>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;
#define ll long long
int main()
{
    ll a,b,c,d;
    while(~scanf("%lld%lld%lld%lld",&a,&b,&c,&d))
    {
       ll len1=(b-a)+1;
       ll len2=(d-c)+1;
       ll x=b/2018-(a-1)/2018;//求出区间一的2018的所有倍数
       ll y=d/2018-(c-1)/2018;//求出区间二的2018的所有倍数
       ll sum=0;
       sum+=x*len2;
       sum+=y*len1;
       sum-=x*y;//除去相乘重复的个数（例如2018*4036）
       ll i=b/1009-(a-1)/1009;//求出区间一的2018的所有倍数
       i-=x;减去2018的倍数
       ll j=d/1009-(c-1)/1009;
       j-=y;
       ll tt=b/2-(a-1)/2;
       tt-=x;//乘偶数时，要把2018的倍数去掉，之前已经乘过了
       ll gg=d/2-(c-1)/2;
       gg-=y;
       sum+=i*gg+j*tt;
       printf("%lld\n",sum);
    }
}