博客
关于我
Mail.Ru Cup 2018 Round 2 C. Lucky Days(扩展欧几里得)
阅读量:387 次
发布时间:2019-03-05

本文共 409 字,大约阅读时间需要 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/

你可能感兴趣的文章
Network 灰鸽宝典【目录】
查看>>
Network-Emulator Network-Emulator-Toolkit网络模拟器使用
查看>>
Networkx写入Shape文件
查看>>
NetworkX系列教程(11)-graph和其他数据格式转换
查看>>
Networkx读取军械调查-ITN综合传输网络?/读取GML文件
查看>>
NetworkX:是否为每个节点添加超链接?
查看>>
network小学习
查看>>
Netwox网络工具使用详解
查看>>
Net与Flex入门
查看>>
Net任意String格式转换为DateTime类型
查看>>
net包之IPConn
查看>>
net发布的dll方法和类显示注释信息(字段说明信息)[图解]
查看>>
Net和T-sql中的日期函数操作
查看>>
Net处理html页面元素工具类(HtmlAgilityPack.dll)的使用
查看>>
Net操作Excel(终极方法NPOI)
查看>>
Net操作配置文件(Web.config|App.config)通用类
查看>>
net网络查看其参数state_dict,data,named_parameters
查看>>
Net连接mysql的公共Helper类MySqlHelper.cs带MySql.Data.dll下载
查看>>
NeurIPS(神经信息处理系统大会)-ChatGPT4o作答
查看>>
neuroph轻量级神经网络框架
查看>>