Mail.Ru Cup 2018 Round 2 C. Lucky Days（扩展欧几里得）
本文共 409 字，大约阅读时间需要 1 分钟。
#includeusing 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/
你可能感兴趣的文章
Mysql学习总结（52）——最全面的MySQL 索引详解
查看>>
Mysql学习总结（53）——使用MySql开发的Java开发者规范
查看>>
Mysql学习总结（54）——MySQL 集群常用的几种高可用架构方案
查看>>
Mysql学习总结（55）——MySQL 语句大全再温习
查看>>
Mysql学习总结（56）——MySQL用户管理和权限设置
查看>>
Mysql学习总结（57）——MySQL查询当天、本周、本月、上周、本周、上月、距离当前现在6个月数据
查看>>
Mysql学习总结（58）——深入理解Mysql的四种隔离级别
查看>>
Mysql学习总结（59）——数据库分库分表策略总结
查看>>
Mysql学习总结（5）——MySql常用函数大全讲解
查看>>
Mysql学习总结（60）——并发量大、数据量大的互联网业务数据库设计规范总结
查看>>
Mysql学习总结（61）——MySQL优化之DBA级优化整理汇总
查看>>
Mysql学习总结（62）——MySQL连接com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link问题
查看>>
Mysql学习总结（63）——Mysql数据库架构方案选择与分析
查看>>
Mysql学习总结（64）——Mysql配置文件my.cnf各项参数解读
查看>>
Mysql学习总结（65）——项目实战中常用SQL实践总结
查看>>
Mysql学习总结（66）——设置MYSQL数据库编码为UTF-8
查看>>
Mysql学习总结（67）——MYSQL慢查询日志
查看>>
Mysql学习总结（68）——MYSQL统计每天、每周、每月、每年数据 SQL 总结
查看>>
Mysql学习总结（69）——Mysql EXPLAIN 命令使用总结
查看>>
Mysql学习总结（6）——MySql之ALTER命令用法详细解读
查看>>