题目链接 定理：对于方程\(ax+by=c\),等价于\(a*x=c(mod b)\),有整数解的充分必要条件是c是gcd(a,b)的整数倍。 ——信息学奥赛之数学一本通 避免侵权。哈哈。 两只青蛙跳到一格才行，所以说 \(x+mt=y+nt(mod l) \) \((x-y)+(m-n)t=0(m ...
分类：
其他好文 时间：
2017-09-05 21:56:24
阅读次数：
163
Biorhythms POJ - 1006 题意： 求解一元线性同余方程组。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 const int maxn=1010; 5 int b[maxn],m[maxn]; 6 ...
分类：
其他好文 时间：
2017-08-17 21:21:10
阅读次数：
234
题意： 给出mod的大小，以及一个不大于70长度的字符串。每个字符代表一个数字，且为矩阵的增广列。系数矩阵如下 1^0 * a0 + 1^1 * a1 + ... + 1^(n-1) * an-1 = f(1) 2^0 * a0 + 2^1 * a1 + ... + 2^(n-1) * an-1 = ...
分类：
其他好文 时间：
2017-08-10 22:28:51
阅读次数：
118
一元线性同余方程 定义： $a$，$b$是整数，$m$是正整数，形如 $ax\equiv b\,(mod\, m)$ 且$x$是未知数的同余式称作一元线性同余方程。 对于方程$ax\equiv b\,(mod\, m)$， 可以把它写成二元一次不定式$ax+my=b$。要想方程有解，必须满足$(a, ...
分类：
其他好文 时间：
2017-07-30 22:02:15
阅读次数：
135
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1573 题目大意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] ...
分类：
其他好文 时间：
2017-07-03 14:17:32
阅读次数：
176
Random 转载内容，有更改，感谢原作者（） Java中的Random类生成的是伪随机数，使用的是48-bit的种子，然后调用一个linear congruential formula线性同余方程（Donald Knuth的编程艺术的3.2.1节） 如果两个Random实例使用相同的种子，并且调用 ...
分类：
编程语言 时间：
2017-05-21 17:47:39
阅读次数：
309
感谢：http://blog.csdn.net/u014634338/article/details/40210435 扩展欧几里德算法的应用主要有以下三方面： （1）求解不定方程； （2）求解模的逆元； （3）求解模线性方程（线性同余方程）； 一、解不定方程 对于不定整数方程pa+qb=c， 1. ...
分类：
编程语言 时间：
2017-04-08 12:47:31
阅读次数：
247
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
Hello Kiki Problem Description One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and s ...
分类：
其他好文 时间：
2017-03-05 19:07:14
阅读次数：
191
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
