博客
关于我
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/

你可能感兴趣的文章
Redis 配置文件杂项。
查看>>
Python web自动化测试 —— 文件上传
查看>>
Python web自动化测试 —— 文件上传!
查看>>
Python Web自动化测试开发环境搭建(附安装包与虚拟机环境)
查看>>
python win32api键盘_Python win32api.keybd_event模拟键盘输入
查看>>
python Windows显示当前鼠标坐标
查看>>
python Workbook 表格宽度
查看>>
python | ggplot,一个超强的 Python 库!
查看>>
python | unoconv,一个超厉害的 Python 库!
查看>>
python | webassets,一个超强的 Python 库!
查看>>
python | werkzeug,一个不可思议的 Python 库!
查看>>
python | xlsxwriter,一个实用的 Python 库!
查看>>
python | xlwings,一个非常实用的 Excel 相关的 Python 库!
查看>>
python读取含中文的json
查看>>
python | 提升代码迭代速度的Python重载方法
查看>>
python | 深入理解Python并发编程中的GIL限制与解决方案
查看>>
Python | 爬虫实战——亚马逊搜索页监控(附详细源码)
查看>>
python | 高效使用Python工具自动生成模块文档的秘诀
查看>>
python 一个list去除另一个list中的值
查看>>
python 三大框架的 介绍。
查看>>