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

你可能感兴趣的文章
Node服务在断开SSH后停止运行解决方案(创建守护进程)
查看>>
node模块化
查看>>
node环境下使用import引入外部文件出错
查看>>
Node读取并输出txt文件内容
查看>>
node防xss攻击插件
查看>>
noi 7827 质数的和与积
查看>>
NOIp2005 过河
查看>>
NOIP2011T1 数字反转
查看>>
NOIP2014 提高组 Day2——寻找道路
查看>>
NOIp模拟赛二十九
查看>>
NOPI读取Excel
查看>>
NoSQL&MongoDB
查看>>
NoSQL介绍
查看>>
Notepad ++ 安装与配置教程(非常详细)从零基础入门到精通,看完这一篇就够了
查看>>
Notepad++在线和离线安装JSON格式化插件
查看>>
notepad如何自动对齐_notepad++怎么自动排版
查看>>
Notification 使用详解(很全
查看>>
NotImplementedError: Cannot copy out of meta tensor; no data! Please use torch.nn.Module.to_empty()
查看>>
Now trying to drop the old temporary tablespace, the session hangs.
查看>>
nowcoder—Beauty of Trees
查看>>