题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入样例#1： 3 10 输出样例#1： 7 输 ...
分类：
其他好文 时间：
2017-04-04 20:06:29
阅读次数：
215
拓展欧几里得定理主要用来求解同余线性方程，求逆元等，遇到题目给出形如ax+by==c，要求一组满足要求的x和y时，可以联系扩展欧几里得求解 拓展欧几里得由 gcd(a,b) = gcd(b,a%b) 推出 由于 a*x + b*y == gcd(a,b) 必定有解 所以 b*x + (a%b)*y ...
分类：
其他好文 时间：
2017-04-03 13:22:00
阅读次数：
153
963. [NOI2012] 随机数生成器 ★★ 输入文件：randoma.in 输出文件：randoma.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 栋栋最近迷上了随机算法，而随机数是生成随机算法的基础。栋栋准备使用线性同余法（Linear Congruential M ...
分类：
其他好文 时间：
2017-03-24 16:52:34
阅读次数：
209
CRT用于求解一元线性同余方程组（模数互质），实际上模数不互质我们也可以解决，在之前的某篇文章里提过。如下 http://www.cnblogs.com/autsky-jadek/p/6596010.html ...
分类：
其他好文 时间：
2017-03-23 20:10:30
阅读次数：
119
用于求解高次同余方程A^x≡B(mod C)，其中C不一定是素数。 http://blog.csdn.net/tsaid/article/details/7354716 这篇题解写得最好。 那啥，这题的坑点请去看discuss。 ...
分类：
其他好文 时间：
2017-03-23 12:39:11
阅读次数：
127
这题的时间复杂度真玄学。。。 O(m*n^2)。1e8也能过啊。。。 首先题目保证m<=1e6. 这启发我们枚举或者二分答案？ 但是答案不满足单调性，考虑从小到大枚举m。 对于每一个m，枚举两个野人在有生之年能否住在一起。可以推出一个同余方程，用扩欧可以求出最小整数解x，或者没有解。 如果x<=li ...
分类：
其他好文 时间：
2017-03-17 21:05:15
阅读次数：
164
上篇博客中，我们了解了基于物理现象的真随机数生成器，然而，真随机数产生速度较慢，为了实际计算需要，计算机中的随机数都是由程序算法，也就是某些公式函数生成的，只不过对于同一随机种子与函数，得到的随机数列是一定的，因此得到的随机数可预测且有周期，不能算是真正的随机数，因此称为伪随机数（Pseudo Ra ...
分类：
编程语言 时间：
2017-03-15 18:55:14
阅读次数：
326
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
和前两(一)题一样,不过不是异或方程组了..... 然后bzoj的新数据是用来卡精度的吧..... 所有只好在模意义下做啦 只是巨慢无比 ...
分类：
其他好文 时间：
2017-02-19 00:27:50
阅读次数：
220
我会手写latex了哈哈哈O(∩_∩)O 终于会插入公式了，这样就可以去抄别人的公式啦 第一段直接抄zyf2000 第二段自己写的 求解同余方程请看 http://www.cnblogs.com/candy99/p/5765986.html Chinese Remainder Theorem 中国剩 ...
分类：
其他好文 时间：
2017-02-14 20:21:28
阅读次数：
147
