【ACM-2017四川省赛】G . 2017

最新推荐文章于 2021-05-31 19:52:52 发布

Lambo Chen

最新推荐文章于 2021-05-31 19:52:52 发布

阅读量1.6k

点赞数 2

分类专栏： ACM ACMer 文章标签： ACM Sichuan2017

本文链接：https://blog.csdn.net/chensanwa/article/details/80415151

版权

该博客详细介绍了2017年四川省ACM竞赛的一道题目，要求在给定的两个整数区间内找到所有乘积能被2017整除的数对(x, y)。博主分析了因为2017是素数，所以至少有一个数是2017的倍数，并给出了两种解题方法：一种是通过计算区间内2017的倍数并减去重复项；另一种是总数减去不符合条件的数对。最后提供了AC代码供读者参考。" 53945704,1938111,Android Studio与Cordova打包APK常见问题及解决方案,"['android', 'android studio', 'cordova', 'apk', 'gradle']

摘要由CSDN通过智能技术生成

题目描述

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