江苏省赛 JSCPC2018 K. 2018

题目 K. 2018

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 • 1≤ a ≤ b ≤109,1≤ c ≤ d ≤109 • The number of tests cases does not exceed 104.

Sample Input

1 2 1 2018
1 2018 1 2018
1 1000000000 1 1000000000

Sample Output

3
6051
1485883320325200

题解

给两个区间，分别在两个区间内选一个数x、y，满足x*y=2018
问：存在多少对这样的数

代码

#include <cstdio>
#include <iostream>
using namespace std;const int NUM[] = {1, 2, 1009, 2018};void count(int n, int* cnt)
{cnt[3] = n / 2018;cnt[2] = n / 1009 - cnt[3];cnt[1] = n / 2 - cnt[3];cnt[0] = n - cnt[1] - cnt[2] - cnt[3];
}long long solve(int n,  int m)
{static int a[4], b[4];count(n, a);count(m, b);long long result = 0;for (int i = 0; i < 4; ++ i) {for (int j = 0; j < 4; ++ j) {if (NUM[i] * NUM[j] % 2018 == 0) {result += 1LL * a[i] * b[j];}}}return result;
}int main()
{int a, b, c, d;while (scanf("%d%d%d%d", &a, &b, &c, &d) == 4) {a --, c --;std::cout << solve(b, d) - solve(a, d) - solve(b, c) + solve(a, c) << std::endl;}
}

江苏省赛 JSCPC2018 K. 2018相关推荐

2019年Robomaster江苏省赛总结
2019年RM江苏省赛总结文章目录 2019年RM江苏省赛总结一场地二调试工具无线键鼠+小显示屏 2.4G连接有线键鼠+大显示屏 putty+Xming实现笔记本的图形界面显示 VNC+ ...
2022CCPC江苏省赛题解ACIJKL
2022CCPC江苏省赛题解ACIJKL A. PENTA KILL! 题意称一个人连续杀了五个不同的人为五杀.给定 n ( 1 ≤ n ≤ 1000 ) n\ \ (1\leq n\leq 100 ...
2018 湘潭邀请赛 K.2018
K. 2018 2018 的约数只有 4 个,可以算出区间内和 2018 的最⼤公约数是 1, 2, 1009, 2018 的各有⼏个,之后 4 × 4 枚举统计答案. #include <io ...
2019牛客国庆集训派对day2 K 2018(容斥)
链接:https://ac.nowcoder.com/acm/contest/1107/K 来源:2019牛客国庆集训派对day2 题目描述 Given a, b, c, d, find out ...
ZUFE 2017院赛 - Problem K: Jelly与狗头人的地下世界（DP）
一个简单的DP. 只能往下和往右传递. 对DP不够敏感,打院赛的时候用记忆化搜索过的,浪费不少时间. #include <iostream> #include <stdio.h> ...
网络技能大赛-2018年国赛真题[2018年全国职业技能大赛高职组计算机网络应用赛项真题-I卷]路由交换部分答案详解
网络技能大赛-2018年国赛路由交换部分答案详解 2022年全国职业技能大赛网络系统管理赛项相较2021年再次做出改动,Linux部分从之前的Debian又换回了CentOS,不过相应增加了UOS国产 ...
2018江苏省全国计算机考试,2018年江苏省全国计算机等级考试报名时间
2018年江苏省全国计算机等级考试报名时间已公布,985考试网会第一时间为大家公布更多有关计算机等级考试的相关信息,请及时关注985考试网! 根据<江苏省2018上半年全国计算机等级考试社会考生 ...
网络技能大赛-2018年国赛真题[2018年全国职业技能大赛高职组计算机网络应用赛项真题-I卷]AC/AP/EG部分答案详解
网络技能大赛-2018年国赛AC/AP/EG部分答案详解 2022年全国职业技能大赛网络系统管理赛项相较2021年再次做出改动,Linux部分从之前的Debian又换回了CentOS,不过相应增加了U ...
计算机网络竞赛备赛安排表,2018年辽宁省职业院校技能大赛（高职组）计算机网络赛项须知...
各位参赛代表: 欢迎来到渤海船舶职业学院参加2018年辽宁省职业院校技能大赛(高职组)计算机网络赛项的比赛.为了您在葫芦岛工作生活顺利.愉快,特别提示您注意以下事项: 1. 参加大赛各项活动时,请佩戴 ...