14139: 【原4139】苏爷的继承人

题目

题目描述

author: LH 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4139 

Description

2018年9月9日，苏爷终于迎来了他的学弟学妹们。作为前端能力的王者，苏爷希望找一对金童玉女来继承他的衣钵。 现在已知男生们的能力值是[\(a,b\)]之间的数字，女生们的能力值是[\(c,d\)]之间的数字。为了男女搭配提高效率，苏爷希望找能力值为\(x\)的男生以及能力值为\(y\)的女生，使得\(x*y\)是\(2018\)的倍数。 你能帮助苏爷找到有多少对这样的（\(x,y\)）满足要求么？

Input Format

一行,四个空格隔开的整数\(a,b,c,d\)。

Output Format

一个数，即要求的对数。

Sample1 Input

1 2 1 2018

Sample1 Output

3

Sample2 Input

1 2018 1 2018

Sample2 Output

6051

Sample3 Input

1 1000000000 1 1000000000

Sample3 Output

1485883320325200

样例解释

对于第一个样例，\(x=1,y=2018;x=2,y=1009;x=2,y=2018\);共3组。

数据规模

对于30%的数据，\(1 \leq a \leq b \leq 5000, 1 \leq c \leq d \leq 5000\) 对于60%的数据，\(1 \leq a \leq b \leq 100,000, 1 \leq c \leq d \leq 100,000\) 对于100%的数据，\(1 \leq a \leq b \leq 10,000,000,000, 1 \leq c \leq d \leq 10,000,000,000\)

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！