博客
关于我
Mail.Ru Cup 2018 Round 2 C. Lucky Days(扩展欧几里得)
阅读量:387 次
发布时间:2019-03-05

本文共 529 字,大约阅读时间需要 1 分钟。

#include 
using namespace std;typedef long long ll;int main() { ll l1, r1, t1, l2, r2, t2; scanf("%lld %lld %lld", &l1, &r1, &t1); scanf("%lld %lld %lld", &l2, &r2, &t2); ll d = __gcd(t1, t2); if (abs(l2 - l1) % d == 0) { printf("%lld\n", min(r1 - l1 + 1, r2 - l2 + 1)); return 0; } ll d1 = (l2 - l1) % d, d2 = (l1 - l2) % d; if (d1 < 0) d1 += d; if (d2 < 0) d2 += d; printf("%lld\n", max(1LL * 0, max(min(r1 - l1 - d1 + 1, r2 - l2 + 1), min(r1 - l1 + 1, r2 - l2 - d2 + 1))));}

转载地址:http://qqewz.baihongyu.com/

你可能感兴趣的文章
python图像条状状噪声,使用PYTHON PIL从验证码图像中删除背景嘈杂的线条
查看>>
Python图像处理:从内存加载jpeg
查看>>
python固定后缀(名物化词汇)词频统计:抽取+统计+可视化
查看>>
python商品评论数据采集与分析可视化系统 Flask框架 requests爬虫 NLP情感分析 毕业设计 源码
查看>>
python商品数据分析可视化系统(带爬虫)京东销售数据分析 计算机毕业设计 源码下载
查看>>
python商品库存管理系统 django框架 商品网站 MySQL数据库 源码下载 计算机毕业设计
查看>>
Python哪个版本最稳定好用2023.10.19
查看>>
Python和黑客技术的渊源
查看>>
Python和RF编写接口自动化
查看>>
python和js哪个难_【Python】记一次学习,Python 与 js 在实现闭包时的差异
查看>>
python和java哪个更值得学——来自知乎高赞回答
查看>>
python命名空间更改_Python模块xml.etree.ElementTree自动修改xml命名空间键
查看>>
Python命名中尾随下划线有什么好处?
查看>>
Python启动脚本
查看>>
Python听写汇总结果
查看>>
python吊打Excel?屁!那是你不会用!
查看>>
Python合并两张图片 | 先叠透明度再合并 (附Demo)
查看>>
python各进制的表述与转换
查看>>
python各种库安装
查看>>
python可视化matplotlib_如何使用Python中最强大的可视化工具Matplotlib?
查看>>