2017四川省赛G题2017
来源:互联网 发布:弘历筹码分布指标源码 编辑:程序博客网 时间:2024/05/10 06:21
题目链接:省赛PDF
题目大意:给你一个a,b和c,d,问你在这两个区间里分别选一个数,有多少对数能组成2017的倍数
题目思路:因为2017是质数,所以我们只需要考虑2017的倍数就好,只有存在2017的倍数才能组成2017的倍数,所以我们只需要简单的容斥一下,首先找到a,b这个区间里面有多少个2017的倍数s1,再找到c,d这个区间有多少个2017的倍数s2,再减掉重复的就好,然后s1乘a,b区间长度,s2乘c,d区间长度(因为这个数是2017的倍数,乘任何一个数都是2017的倍数),然后减去重复的s1*s2就好了
#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll a,b,c,d; while(~scanf("%lld%lld%lld%lld",&a,&b,&c,&d)){ ll s1 = b/2017-(a-1)/2017; ll s2 = d/2017-(c-1)/2017; printf("%lld\n",s1*(d-c+1)+s2*(b-a+1)-s1*s2); } return 0;}
阅读全文
0 0
- 2017四川省赛G题2017
- 2017四川省省赛G
- 2017年四川省赛 -- G题 2017 【容斥定理】
- 四川省赛G.Party
- 2017四川省赛总结
- 2017四川省赛A题Simple Arithmetic
- 2017四川省赛F题Simple Algebra
- 2017四川省赛L题Nice Trick
- 2017四川省省赛A题
- 2017四川省省赛E
- 2017四川省省赛E
- 2017年四川省赛 --- D 题 Dynamic Graph 【 维护路径 】
- 2017四川省赛E题( Longest Increasing Subsequence)
- 2017 四川省赛 D. Dynamic Graph
- 2017 四川省赛L.Nice Trick
- 2017 四川省赛 A.Simple Arithmetic【溢出】
- 2017 四川省赛 D.Dynamic Graph
- 2017 四川省赛 Longest Increasing Subsequence 思维
- 解决JavaWeb中图片路径的做法
- Socket网络编程学习笔记(5):发送和接收实体类数据
- 混淆Proguard文件
- WordPress主题制作全过程(十一):制作page.php
- 视频质量诊断系统软件
- 2017四川省赛G题2017
- 观看vip电影
- 20170607学习笔记整理
- 383. Ransom Note
- Eclipse简介和使用技巧快捷方式
- 手把手搭建企业级服务--2.环境搭建-开放22端口
- 当前页面预览和关闭消息弹框、获取浏览器版本
- Android textview自适应宽度自动调整字体大小
- 对象转化为json串的出现循环引用$ref $.s1解决办法