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

你可能感兴趣的文章
Postgresql CopyManager 流式批量数据入库
查看>>
PostgreSQL cube 插件 - 多维空间对象
查看>>
PostgreSQL Daily Maintenance - cluster table
查看>>
PostgreSQL on Linux 最佳部署手册
查看>>
PostgreSQL Oracle 兼容性之 - pipelined
查看>>
PostgreSQL Point-In-Time Recovery (Incremental Backup)
查看>>
postgresql Streaming Replication监控与注意事项
查看>>
postgresql 不需要付费_使用数据传输在PostgreSQL执行 外部连接运算符
查看>>
postgresql 主从配置_生产环境postgresql主从环境配置
查看>>
postgresql 函数&存储过程 ; 递归查询
查看>>
PostgreSQL 分组聚合查询中 filter 子句替换 case when
查看>>
PostgreSQL 同步流复制锁瓶颈分析
查看>>
PostgreSQL 备份与还原命令 pg_dump
查看>>
Postgresql 外部表插件postgres_fdw的安装和使用
查看>>
PostgreSQL 如何从崩溃状态恢复(上)
查看>>
PostgreSQL 存储过程基本语法
查看>>
PostgreSQL 实现批量更新、删除、插入
查看>>
PostgreSQL 导入 .gz 备份文件
查看>>
PostgreSQL 批量插入&更新数据时报错(ERROR: ON CONFLICT DO UPDATE command cannot affect row a second time)
查看>>
PostgreSQL 新增数据返回自增ID
查看>>