余数： 1>同余：若a , b除以c的余数相等，则a与b相对于除数c是同余的，即a≡ b(mod c)！ 2>同余的两个数的差能整除除数:如 10 % 3 = 1， 7 % 3 = 1，10≡ 7 (mod 3)则（10 - 7 ）% 3 = 0.3>余数可加性（可减性同）:两个数对于某个除数的余数 ...
分类：
其他好文 时间：
2019-10-05 18:26:43
阅读次数：
118
quiz 1 1. For all m,n ∈ ?>0 and all a,b ∈ ?: if a = b (mod m) and a = b (mod n) then a = b (mod mn) answer: False 如17和5关于2同余1，关于4同余1，但是2*4=8，17和5不关于8同 ...
分类：
其他好文 时间：
2019-10-04 23:22:03
阅读次数：
190
先介绍两个数学定理。。。 同余 两个整数a、b，若它们除以整数m所得的余数相等，则称a与b对于模m同余或a同余于b模m。 记作：a≡b (mod m)， 读作：a同余于b模m，或读作a与b对模m同余，例如26≡2(mod 12)。 定义 定义 设m是大于1的正整数，a、b是整数，如果m|(a-b)， ...
分类：
其他好文 时间：
2019-10-02 21:02:54
阅读次数：
152
中国剩余定理 解决同余方程组的相关问题，然而貌似扩展一下发生质变？ 同余方程组问题 $$x\equiv a_1 \mod m_1 $$ $$x\equiv a_2 \mod m_2 $$ $$\dots\dots$$ $$x\equiv a_n \mod m_n $$ 求解满足上述同余方程组的$x$ ...
分类：
其他好文 时间：
2019-10-01 10:16:39
阅读次数：
113
题目地址 赤裸裸的一道数论题啊啊啊啊啊啊，学过同余基本就莫得问题了 #include<bits/stdc++.h>usingnamespacestd; longlong x, y;//目前方程真正的解 void exgcd(long long a, long long b) { //当前目的：求解 ...
分类：
其他好文 时间：
2019-09-24 22:52:47
阅读次数：
67
由于我是蒟蒻，就用蒟蒻能理解的简单说法来讲吧。 乘法逆元用于同余方程中。数学家们看到在同余方程中的加减乘法都好做，只有除法不好搞，于是发明了乘法逆元这么个东西。。。 根据蒟蒻的理解，乘法逆元是这样的： 设C为B的乘法逆元， 有 A/B≡D(mod p) 则有 A*C≡D(mod p) 显然这就是把除 ...
分类：
其他好文 时间：
2019-09-22 21:12:38
阅读次数：
91
一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
写这篇日志是拖了很久的事情，以前说要写些算法相关的文章给想学信息安全学(简称信安)，密码学的同学提供些入门资料，毕竟这种知识教师上课也不会细讲太多(纯理论偏重)，更不用说理解和应用了，说到RSA公钥(yue)算法的认识，我最早是在32个计算机中的重要算法中看到的，不过在后来自己查阅数学建模和算法导论 ...
分类：
编程语言 时间：
2019-09-13 22:15:35
阅读次数：
186
学校练习，简单的我就不放上来了，值得整理的，我保存一下 习题9 1.1. 伪随机数（线性同余法） 1.1.1.算法描述 我们使用线性同余法，来限定一些离散点在y=a*x+b上。 1.1.2.伪代码 random(n,m,seed,a,b) //根据现行同余法生成n个伪随机书的一个序列 //输入:一个 ...
分类：
其他好文 时间：
2019-09-13 01:30:14
阅读次数：
100
"题目链接" Solution 青蛙的约会 题目大意：求解不定方程$ax+by=c$ 分析：我们可以把原来的同余式子写成一个不定方程，~~这部分基本操作不讲~~，主要讲方程求解。看到不定方程我们就想到$exgcd$对吧？ 但是$exgcd$只能适用于求解$ax+by=g$，其中$g=gcd(a,b) ...
分类：
其他好文 时间：
2019-09-12 21:35:43
阅读次数：
102
