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（1）的使用 | SQL
查看>>
MySQL（2）DDL详解
查看>>
MySQL（3）DML详解
查看>>
MySQL（4）运算符 | 关联查询详解
查看>>
Mysql，group by分组查询、order by排序查询、join连接查询、union联合查询
查看>>
Mysql，sql文件导入和导出
查看>>
MYSQL：int类型升级到bigint，对PHP开发语言影响
查看>>
Mysql：mysql 5.X 报错 ERROR 1193 (HY000): Unknown system variable ‘validate_password_length‘
查看>>
MySQL：MySQL执行一条SQL查询语句的执行过程
查看>>
Mysql：SQL性能分析
查看>>
mysql：SQL按时间查询方法总结
查看>>
MySQL：什么样的字段适合加索引？什么样的字段不适合加索引
查看>>
MySQL：判断逗号分隔的字符串中是否包含某个字符串
查看>>
MySQL：某个ip连接mysql失败次数过多,导致ip锁定
查看>>
MySQL：索引失效场景总结
查看>>
Mysql：避免重复的插入数据方法汇总
查看>>
MyS中的IF
查看>>
M_Map工具箱简介及地理图形绘制
查看>>
m_Orchestrate learning system---二十二、html代码如何变的容易
查看>>
M×N 形状 numpy.ndarray 的滑动窗口
查看>>