Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!