TSOJ--2018 江苏省省赛

[2018 江苏省大学生程序设计大赛]

K. 2018 (测试数据范围有扩大)

Problem

Given a, b, c, d, ﬁnd out the number of pairs of integers (x, y) where a ≤ x ≤ b, c ≤ y ≤ d and x·y is a multiple of 2018.

Input

The input consists of several test cases and is terminated by end-of-ﬁle.

Each test case contains four integers a, b, c, d.

Output

For each test case, print an integer which denotes the result.

Constraint

• Qing Jiang felt that the original edition of the test cases is too easy, so he enlarged the scope of data. The current edition is:

• 1 ≤ a ≤ b ≤ 2³¹ - 1, 1 ≤ c ≤ d ≤ 2³¹ - 1

• The number of tests cases is around at 1·10⁵.

Sample Input

1 2 1 2018

1 2018 1 2018

1 1000000000 1 1000000000

Sample Output

3

6051

1485883320325200

Constraint of original edition (省赛原题测试数据规模，非 TSOJ 此题的数据规模，下列数据仅供参考 )

• 1 ≤ a ≤ b ≤ 10⁹, 1 ≤ c ≤ d ≤ 10⁹

• The number of tests cases does not exceed 10⁴.

题目大意：在a，b区间和c，d区间内找一些数使得这些数的乘积是2018的倍数

题解：找2018的约数，有1,2,1009,2018这四个数，然后找它们的数量

#include<iostream>
#include<cstdio>
using namespace std;
long long Count(int n,int m) //用来求区间中2的倍数的个数
{if(n%2==0&&m%2==0)return ((m-n)/2+1);else if(n%2!=0&&m%2!=0)return ((m-n)/2);elsereturn ((m-n+1)/2);
}
int main()
{int a,b,c,d;long long ans,f1,f2;while(scanf("%d%d%d%d",&a,&b,&c,&d)!=EOF){ans=0;f1=Count(a,b);f2=Count(c,d);long long a18=d/2018-(c-1)/2018;//区间中2018的倍数的个数ans+=a18*(b-a+1);　　long long a19=d/1009-(c-1)/1009-a18;　　//区间中1009的倍数的个数ans+=a19*f1;long long a28=b/2018-(a-1)/2018;ans+=a28*(d-c+1);long long a29=b/1009-(a-1)/1009-a28;ans+=a29*f2;printf("%lld\n",ans-(a29*a18+a28*(a19+a18)));//最后要减去多乘的数}return 0;
}

转载于:https://www.cnblogs.com/acmblog/p/9540668.html

TSOJ--2018 江苏省省赛相关推荐

2018宁夏网络赛 B Goldbach （米勒拉宾素数测试）
2018宁夏网络赛 B Goldbach (米勒拉宾素数测试) 题目链接题目大意: 给你一个偶数n (2<n<=1e18) 让你把n分解成两个素数的和.(如果有多个输出任意一个) 解题思 ...
网络技能大赛-2018年国赛真题[2018年全国职业技能大赛高职组计算机网络应用赛项真题-I卷]路由交换部分答案详解
网络技能大赛-2018年国赛路由交换部分答案详解 2022年全国职业技能大赛网络系统管理赛项相较2021年再次做出改动,Linux部分从之前的Debian又换回了CentOS,不过相应增加了UOS国产 ...
第九届蓝桥杯JavaA组(2018年)省赛真题解析
第九届蓝桥杯JavaA组(2018年)省赛真题解析 1.分数 1/1+1/2+1/4+1/8+1/16+- 每项是前一项的一半,如果一共有20项,求这个和是多少结果用分数表示,类似: 3/2,当然这 ...
网络技能大赛-2018年国赛真题[2018年全国职业技能大赛高职组计算机网络应用赛项真题-I卷]AC/AP/EG部分答案详解
网络技能大赛-2018年国赛AC/AP/EG部分答案详解 2022年全国职业技能大赛网络系统管理赛项相较2021年再次做出改动,Linux部分从之前的Debian又换回了CentOS,不过相应增加了U ...
2018年江苏省监理工程师考试软件练习题库模拟测试免费下载注册机码监理工程师教材2018江苏省监理人员业务培训教程习题集模拟考自测
专业监理工程师模拟题案例软件下载测试 2018年江苏省专业监理工程师模拟考试杉霖集团习题收藏 https://item.taobao.com/item.htm?spm=a230r.1.14.139 ...
蓝桥杯2018年省赛真题超详解
蓝桥杯2018年省赛真题超详解第一题:第几天第二题:方格计数第三题:复数幂第一题:第几天 1.2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需 ...
2018年国赛高教杯数学建模A题高温作业专用服装设计解题全过程文档及程序
2018年国赛高教杯数学建模 A题高温作业专用服装设计原题再现在高温环境下工作时,人们需要穿着专用服装以避免灼伤.专用服装通常由三层织物材料构成,记为I.II.III层,其中I层与外界环境接 ...
蓝桥杯 2018年省赛真题 (Java 大学C组)
蓝桥杯 2018 年省赛真题(Java 大学 C 组 ) #1 哪天返回 #2 猴子分香蕉 #3 字母阵列 #4 第几个幸运数 #5 书号验证 #6 打印大X #7 缩位求和 #8 等腰三角形 #9 ...
2018年天梯赛-全国总决赛
L1-1 天梯赛座位分配 (20 分)(待补) 题意: 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情.为此我们制定如下策略:假设某赛场有 N 所学校 ...
2018亚洲区域赛焦作站参赛总结
2018年11月26日,我们参加了ACM焦作站的区域赛,第188名,差14名获得铜奖,些许遗憾.下面从赛前准备,比赛过程,赛后反思和规划三方面总结一下. 赛前准备,因为11.3是青岛站的区域赛,所以准 ...

TSOJ--2018 江苏省省赛

[2018 江苏省大学生程序设计大赛]

K. 2018 (测试数据范围有扩大)

Problem

Input

Output

Constraint

Sample Input

Sample Output

Constraint of original edition (省赛原题测试数据规模，非 TSOJ 此题的数据规模，下列数据仅供参考 )

TSOJ--2018 江苏省省赛相关推荐

最新文章

热门文章

TSOJ--2018 江苏省省赛

[2018 江苏省大学生程序设计大赛]

K. 2018 (测试数据范围有扩大)

Problem

Input

Output

Constraint

Sample Input

Sample Output

Constraint of original edition (省赛原题测试数据规模，非 TSOJ 此题的数据规模，下列数据 仅供参考 )

TSOJ--2018 江苏省省赛相关推荐

最新文章

热门文章

Constraint of original edition (省赛原题测试数据规模，非 TSOJ 此题的数据规模，下列数据仅供参考 )