先上干货： 定理1： 如果d = gcd(a,b)，则必能找到正的或负的整数k和l，使ax + by = d. （参考exgcd：http://www.cnblogs.com/dilthey/p/6804137.html） 定理2： 一元线性同余方程ax ≡ n (mod b) 有解，当且仅当gcd ...
分类：
其他好文 时间：
2017-09-16 01:15:55
阅读次数：
273
题目链接 定理：对于方程\(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
链接：https://www.luogu.org/problem/show?pid=2044#sub 题目描述 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential Method）来生成一个随机数列，这种方法需要设置四个非负整数参数m, ...
分类：
其他好文 时间：
2017-08-16 20:24:17
阅读次数：
202
题意： 给出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
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential M ...
分类：
其他好文 时间：
2017-03-24 16:52:34
阅读次数：
209
