以下三条常用式子： (a+b)modn=((amodn)+(bmodn))modn (a-b)modn=((amodn)-(bmodn)+n)modn abmodn=(amodn)(bmodn)modn 大整数取模： 幂取模： ...
分类：
其他好文 时间：
2018-11-27 01:44:09
阅读次数：
194
逆元定义先摆上来 对于正整数a和m，如果a*x≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。 求解方法： 1.扩展欧几里得 利用欧几里得求x 先将方程转化为 ax-my=1 此时求解x和y 最后利用返回的gcd(a,m)==1 如果成立，则x为逆元存在，否则不存在 注意最 ...
分类：
其他好文 时间：
2018-11-19 18:11:50
阅读次数：
703
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法， 平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随 机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数 ...
分类：
编程语言 时间：
2018-11-19 11:12:27
阅读次数：
1143
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 ...
分类：
其他好文 时间：
2018-11-17 14:35:34
阅读次数：
155
[toc] LCG算法 LCG（linear congruential generator）线性同余算法，是一个古老的产生随机数的算法。由以下参数组成： 参数|m|a|c|X | | | | 性质 |模数|乘数|加数|随机数 作用 |取模|移位|偏移|作为结果 LCG算法是如下的一个递推公式，每下一 ...
分类：
编程语言 时间：
2018-11-11 17:18:34
阅读次数：
533
exCRT 求解韩信点兵问题，常见的就是合并不同$mod$。 先mo一发 高神 的板子 for(R i=2;i ...
分类：
其他好文 时间：
2018-11-08 00:21:02
阅读次数：
219
如何在C++中产生随机数 C++中没有自带的random函数，要实现随机数的生成就需要使用rand()和srand()。不过，由于rand()的内部实现是用线性同余法做的，所以生成的并不是真正的随机数，而是在一定范围内可看为随机的伪随机数。 Rand Srand 通式 Rand 单纯的rand()会 ...
分类：
编程语言 时间：
2018-11-06 14:31:43
阅读次数：
193
摘要 本文主要介绍了数论中的欧拉定理，进而介绍欧拉定理的拓展及应用，结合例题展示如何使用拓展欧拉定理实现降幂取模。 在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质定理。了解欧拉定理之前先来看一下费马小定理： a是不能被质数p整除的正整数，则有a^(p-1) ≡ 1 (mod p) 欧 ...
分类：
其他好文 时间：
2018-11-01 13:43:29
阅读次数：
524
中国剩余定理讲解 1.运用领域 扩展中国剩余定理是解决向下面列出的一元线性同余方程组的一种数论知识，可以求出下面方程组中最下的正整数$x$。但是扩展中国剩余定理和中国剩余定理有什么区别呢？中国剩余定理对于$mod$是有限制的，他对于$mod$要求为两两互质，然而扩展中国剩余定理对于$mod$没有要求 ...
分类：
其他好文 时间：
2018-10-28 22:05:28
阅读次数：
265
2018-10-25-16:52:31 原题链接 题目描述： 本题有多组测试用例，输入一个整数a和一个正整数b，输出a/b的循环小数表示以及循环节的长度。 本题思路： 上来直接模拟除法，保留每一次的余数，每次判断是否遇到相同余数，余数相同时保存两个相同余数在数组里的地址，接着只需要注意输出即可。 本 ...
分类：
其他好文 时间：
2018-10-26 00:48:45
阅读次数：
132
