I. Strange Way to Express Integers

题目描述

原题来自：POJ 2891

给定 2n2n2n 个正整数 a1,a2,⋯,ana_1,a_2,\cdots ,a_na1,a2,⋯,an 和 m1,m2,⋯,mnm_1,m_2,\cdots ,m_nm1,m2,⋯,mn，求一个最小的正整数 xxx，满足 ∀i∈[1,n],x≡ai (modmi )，或者给出无解。

输入格式

多组数据。

每组数据第一行一个整数 nnn；
接下来 nnn 行，每行两个整数 mi,aim_i,a_imi,ai。

输出格式

对于每组数据，若无解，输出 −1-1−1；否则输出一个非负整数，若有多解，输出最小的满足条件的答案。

样例

样例输入

样例输出

数据范围与提示

对于全部数据，所有的输入都是非负的，并且可以用 646464 位有符号整数表示。保证 1≤n≤105,mi>ai1\le n\le 10^5,m_i\gt a_i1≤n≤105,mi>ai。

蒟弱表示完全看不懂讲解，只能默默的背板子了……

虽然说是拓展中国剩余定理，但是完全没什么关系啊，就是用exgcd吧同余方程组合并成了一个……

http://hzwer.com/3301.html

https://www.cnblogs.com/zwfymqz/p/8425731.html

Strange Way to Express Integers的更多相关文章

poj 2891 Strange Way to Express Integers (非互质的中国剩余定理)
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 9472 ...
POJ2891——Strange Way to Express Integers(模线性方程组)
Strange Way to Express Integers DescriptionElina is reading a book written by Rujia Liu, which intro ...
[POJ 2891] Strange Way to Express Integers
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10907 ...
数论F - Strange Way to Express Integers（不互素的的中国剩余定理）
F - Strange Way to Express Integers Time Limit:1000MS Memory Limit:131072KB 64bit IO Format: ...
Strange Way to Express Integers（中国剩余定理+不互质）
Strange Way to Express Integers Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & ...
一本通1635【例 5】Strange Way to Express Integers
1635:[例 5]Strange Way to Express Integers sol:貌似就是曹冲养猪的加强版,初看感觉非常没有思路,经过一番艰辛的***,得到以下的结果随便解释下给以后的自己 ...
POJ2891 Strange Way to Express Integers
题意 Language:Default Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total S ...
poj 2981 Strange Way to Express Integers (中国剩余定理不互质)
http://poj.org/problem?id=2891 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 13 ...
poj Strange Way to Express Integers 中国剩余定理
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 8193 ...
【POJ2891】Strange Way to Express Integers（拓展CRT）
[POJ2891]Strange Way to Express Integers(拓展CRT) 题面 Vjudge 板子题. 题解拓展\(CRT\)模板题. #include<iostream ...

随机推荐

SpringCloud-微服务的注册与发现Eureka
一.SpringCloud简介 Spring Cloud是一系列框架的有序集合.它利用Spring Boot的开发便利性巧妙地简化了分布式系统基础设施的开发,如服务发现注册.配置中心.消息总线.负载均 ...
input只能输入数字和小数点，并且只能保留小数点后两位 - CSDN博客
1.给文本框添加一个onkeyup=’clearNoNum(this)’点击事件 2.建立clearNoNum方法 function clearNoNum(obj) { obj.value = obj ...
linux之bc命令
当在脚本中要处理浮点数计算时,就可以使用bc计算器,先看下面的例子 [root@node2 tmp]# cat bc.sh #!/bin/bash # num1=`echo "scale=3 ...
从0开始学习 GitHub 系列之「03.Git 速成」
前面的 GitHub 系列文章介绍过,GitHub 是基于 Git 的,所以也就意味着 Git 是基础,如果你不会 Git ,那么接下来你完全继续不下去,所以今天的教程就来说说 Git ,当然关于 G ...
书写更加高效的CSS，走出误区
根据一些CSS写作经验,如何提高渲染效率及所占用消耗的资源,我们来浅谈一下CSS的渲染效率,书写高效的CSS. 1.十六进制的颜色值对位数与大小写编写十六进制颜色值时你可能会用小写字母或省略成3位数 ...
small标签
<small> 标签将旁注 (side comments) 呈现为小型文本. 免责声明.注意事项.法律限制或版权声明的特征通常都是小型文本.小型文本有时也用于新闻来源.许可要求. 对于由 ...
深入理解 Node.js 进程与线程
原文链接: https://mp.weixin.qq.com/s?__biz=MzAxODE2MjM1MA==&mid=2651557398&idx=1&sn=1fb991da ...
WCF ChannelFactory
public static class WcfExtensions{ public static void Using<T>(this T client, Action<T&g ...
【JZOJ4763】【NOIP2016提高A组模拟9.7】旷野大计算
题目描述输入输出样例输入 5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4 样例输出 9 8 8 16 16 数据范围解法离线莫队做法考虑使用莫队,但由于在删数的时候难以 ...
c# 日期函数
DateTime dt = DateTime.Now;Label1.Text = dt.ToString();//2005-11-5 13:21:25Label2.Text = dt.ToFileTi ...

Strange Way to Express Integers