从密码学发展历程来看，可分为古典密码（以字符为基本加密单元的密码）以及现代密码（以信息块为基本加密单元的密码）两类。而古典密码有着悠久的历史，从古代一直到计算机出现以前，古典密码学主要有两大基本方法： ①置换密码(又称易位密码)：明文的字母保持相同，但顺序被打乱了。 ②代替密码：就是将明文的字符替换 ...
分类：
其他好文 时间：
2018-04-12 22:33:06
阅读次数：
3016
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入文件为 mod.in。输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输入文件为 mod.in。输入只有一行，包含两个正整数 a, ...
分类：
其他好文 时间：
2018-04-11 00:09:50
阅读次数：
110
代码： 1)扩展欧几里得算法求ax+by=c时 2）求解模线性方程 ax = b(mod n) 同余方程 ax≡b (mod n)对于未知数 x 有解，当且仅当 gcd(a,n) | b。且方程有解时，方程有 gcd(a,n) 个解。 求解方程 ax≡b (mod n) 相当于求解方程 ax+ ny ...
分类：
编程语言 时间：
2018-04-11 00:08:55
阅读次数：
243
day1: t1不就是点分树吗 冬令营上jry讲过原题，t2不就是启发式合并+解二次同余方程吗. 预计100+100+0 结果t1卡内存，t2模数太大。导致调试到没有写t3 最后t1 85 t2 15 要是我会o1快速乘我就t2 100了 qaq 额 有十六七个人比我高 进不了队啊 只有看day2了 ...
分类：
其他好文 时间：
2018-04-07 17:32:08
阅读次数：
197
tags: 扩展欧几里得 二分答案 查分 倍增 二分答案 贪心 NOIP categories: 信息学竞赛 总结 "同余方程" "借教室" "疫情控制" 同余方程 Solution 首先 同余式 可以转化为 等式 . $$ax\equiv 1\mod b\Leftrightarrow ax+by= ...
分类：
其他好文 时间：
2018-04-06 17:38:11
阅读次数：
197
这是蒟蒻对CRT的一些见解如有错误欢迎指出，不胜感激 长话短说 对于一组同余方程 如果保证$ m_1$, $ m_2$ ... $ m_k$ 两两互质, 且令P为 $ m_1$, $ m_2$ ... $ m_k$ 之积 则有结论 x ≡ ($ a_1$$ M_1$$ M_1^{-1}$ + $ a ...
分类：
其他好文 时间：
2018-04-03 23:48:48
阅读次数：
205
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 样例输入 样例输出 提示 对于 100%的数据，2 ≤a, b≤ 2,00 ...
分类：
其他好文 时间：
2018-03-20 22:52:40
阅读次数：
221
1038 X^A Mod P 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 X^A mod P = B，其中P为质数。给出P和A B，求< P的所有X。 例如：P = 11，A = 3，B = 5。 3^3 Mod 11 = 5 所有数据中，解的数量不超过Sqrt(P)。 X^ ...
分类：
其他好文 时间：
2018-03-16 19:36:23
阅读次数：
139
BSGS 用于求解形如 $a^x \equiv b \pmod p$ 的高次同余方程的方法 BSGS(Baby Step, Giant Step), 大步小步(~~拔山盖世~~) 我们将 $x$ 写成如下形式 $x = i t j $ 其中 $t = \sqrt p$ , $ 0 \leq j \l ...
分类：
其他好文 时间：
2018-03-12 13:39:01
阅读次数：
196
Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only i ...
分类：
其他好文 时间：
2018-03-09 20:32:58
阅读次数：
187
