题目描述
G. 2017
Given a, b, c, d, find out the number of pairs of integers (x, y) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is multiple of 2017.
Input
The input contains zero or more test cases and is terminated by end-of-file.
Each test case contains four integers a, b, c, d.
• 1 ≤ a ≤ b ≤ 109 , 1 ≤ c ≤ d ≤ 109
• The number of tests cases does not exceed 104
Output
For each case, output an integer which denotes the result.
Sample Input
1 2017 1 2016
1 1000000000 1 1000000000
Sample Output
2016
991324197233775
题意分析
从题目描述中可以很轻易的读懂(英语渣 _ ),就是给定区间 [ a , b ] , [ c , d ] , 然后分别在两个区间中各找一个数 x , y , 要求 x 属于第一个区间, y 属于第二个区间,并且 x * y 是2017的倍数。
拿到这道题目的时候其实我是很开心的,毕竟分析了下就有了思路(毕竟大家都