题意:
给出两个区间 [ 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);
}
}