http://poj.org/problem?id=2891 解线性模方程组。 比较坑爹，数据比较大，很容易溢出。 1 Program poj2891; 2 3 var m:int64; 4 5 a,r:array[1..30000000]of int64; 6 7 ans,x,y,lcm:int6
分类：
其他好文 时间：
2016-03-02 21:43:25
阅读次数：
149
同余方程组 例题1：pku2891Strange Way to Express Integers 中国剩余定理求的同余方程组mod 的数是两两互素的。然而本题（一般情况，也包括两两互素的情况，所以中国剩余定理成为了“时代的眼泪”）mod的数可能不是互素，所以要转换一下再求。 P=b1(mod a1)
分类：
其他好文 时间：
2016-02-02 14:09:54
阅读次数：
136
一个exgcd解决一个线性同余问题，多个exgcd解决线性同余方程组。Strange Way to Express IntegersTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 12001Accepted: 3797Descrip...
分类：
其他好文 时间：
2015-11-24 16:11:51
阅读次数：
173
扩展欧几里得，注意防溢出。http://poj.org/problem?id=2891 1 #include 2 using namespace std; 3 typedef __int64 LL; 4 const int maxn = 1e5 + 10; 5 6 LL a[maxn], r[m.....
分类：
其他好文 时间：
2015-09-13 18:42:18
阅读次数：
117
题目链接：点击打开链接
题目大意：有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1
不互素的中国剩余定理：
x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2
那么a1*k1+r1 = a2*k2+r2 --> a1*k1 = (r2-r1) + a2*k2---->对...
分类：
其他好文 时间：
2015-08-05 10:39:54
阅读次数：
128
POJ2891 ，Strange Way to Express Integers，线性同余方程组，数论
Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The way is described as following:
Choose k different positive integers a1, a2, …, ak. For so...
分类：
其他好文 时间：
2015-05-12 09:27:12
阅读次数：
183
Strange Way to Express Integers
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
2891
Appoint description:
System Crawler (2015-04...
分类：
其他好文 时间：
2015-05-03 00:50:18
阅读次数：
286
题目大意：
选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果
适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。
若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、
a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整数m的值。
思路：
题目可以转换为给定一系列的一元线性方程
x ≡ r1( mod a1)
x ≡ r2( mod a2)
x = r3( mod a3)
……...
分类：
其他好文 时间：
2015-02-22 20:44:24
阅读次数：
155
Strange Way to Express IntegersDescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integer...
分类：
其他好文 时间：
2014-10-30 20:47:17
阅读次数：
242
