这道题需要exgcd的基础 POJ的题干描述十分恶心 Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 21217 Accepted: 7120 Descriptio ...
分类：
其他好文 时间：
2018-12-06 22:20:50
阅读次数：
157
题意 有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1 分析 ai不互质的中国剩余定理 >扩展中国剩余定理 我已经放弃看懂证明了 直接上构造公式 代码 ...
分类：
其他好文 时间：
2018-11-05 22:26:47
阅读次数：
259
【POJ2891】Strange Way to Express Integers（拓展CRT） 题面 "Vjudge" 板子题。 题解 拓展$CRT$模板题。 cpp include include using namespace std; define ll long long define MA ...
分类：
其他好文 时间：
2018-07-16 11:32:09
阅读次数：
142
题目连接: 分明$excrt$就过了。 为什么还要仔细读题呢？ $qwq$ 反正我没读题然后被卡$long \ long +$输出格式错$……$总共$WA$了四次 怕不是要退役…… 上代码： ...
分类：
其他好文 时间：
2018-07-02 10:53:38
阅读次数：
125
http://poj.org/problem?id=2891 题目大意： k个不同的正整数a1，a2，...，ak。对于一些非负m，满足除以每个ai（1≤i≤k）得到余数ri。求出最小的m。 输入和输出中的所有整数都是非负数，可以用64位整数类型表示。 —————————————— 首先我们打眼一看 ...
分类：
其他好文 时间：
2017-11-27 21:43:10
阅读次数：
154
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ2891 题意概括 给出k个同余方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1.不满足所有的ai互质。 题解 互质就简单，但是不互质就有些麻烦，到现在我还是不大懂。 ...
分类：
其他好文 时间：
2017-11-06 22:59:30
阅读次数：
217
题意：求解模线性同余方程组 解题关键:扩展中国剩余定理求解。两两求解。 $\begin{array}{l}x = {r_1}\bmod {m_1}\\x = {r_2}\bmod {m_2}\end{array}$ 为了代码的符号清晰，将转化后的系数都为正，故如下设方程。 $\begin{array ...
分类：
其他好文 时间：
2017-10-01 17:32:52
阅读次数：
149
hdu1573求中国剩余定理解的个数 poj1061 列同余方程，exgcd解方程 poj2115 不互质情况下又需要求类似逆元的东西 poj2891 一元线性方程组-不互质的中国剩余定理 poj 1006 高峰期出现的同一天，中国剩余定理 poj2142 对exgcd得出的|s|+|t|最小的解， ...
分类：
其他好文 时间：
2017-05-01 20:53:39
阅读次数：
195
【题目大意】 给出k个模方程组：x mod ai = ri。求x的最小正值。如果不存在这样的x，那么输出-1. 【题解】 模板题，练习剩余定理的模板 ...
分类：
其他好文 时间：
2016-11-03 13:52:50
阅读次数：
195
poj.org/problem?id=2891 (题目链接) 题意：求解线性同余方程组，不保证模数一定两两互质。 Solotion 用exgcd将俩个同余方程合并成一个 如合并n%M=R,n%m=r 即M*x+R=m*y+r M*x-m*y=r-R 设a=M/t,b=m/t,c=(r-R)/t，t= ...
分类：
其他好文 时间：
2016-09-27 20:17:25
阅读次数：
193
