长度，建议至少1024。模数n（常取默认65537）两边都要用。 指数e，和n一起就是公钥。 指数d，和n一起就是私钥。 质数p和q用于生成密钥对，然后就丢弃不公开。 用公钥(n, e)加密：明文e ≡ 密文 (mod n) 用私钥(n, d)解密：密文d ≡ 明文 (mod n) 上述表达式是同余 ...
分类：
其他好文 时间：
2017-06-19 17:04:53
阅读次数：
162
【POJ 1845】 Sumdiv 用的东西挺全 最主要通过这个题学了约数和公式跟二分求等比数列前n项和 另一种小优化的整数拆分 整数的唯一分解定理： 随意正整数都有且仅仅有一种方式写出其素因子的乘积表达式。 A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn) 当中pi均为 ...
分类：
其他好文 时间：
2017-06-16 11:22:14
阅读次数：
220
The Embarrassed Cryptographer Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11978 Accepted: 3194 Description The young and very promising ...
分类：
其他好文 时间：
2017-06-06 19:56:00
阅读次数：
263
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例 ...
分类：
其他好文 时间：
2017-06-06 15:47:58
阅读次数：
256
描述 有n个正整数排成一行。你的目的是要从中取出一个或连续的若干个数，使它们的和能够被k整除。 例如，有6个正整数，它们依次为1、2、6、3、7、4。若k=3，则你可以取出1、2、6，或者2、6、3、7，也可以仅仅取出一个6或者3使你所取的数之和能被3整除。当然，满足要求的取法不止以上这4种。事实上 ...
分类：
其他好文 时间：
2017-06-02 12:40:14
阅读次数：
150
洛谷P1082 同余方程 数论 要求 ax 1 (mod b) 相当于求 ax + by == 1 的解并要求 x 为最小的正整数 这样我们只要 扩展欧几里德来一发，然后最小正整数 取 mod 就行了 但是一般题目里会让你求一个最小的x，当你用拓欧求出一个解时，一般会让你去找一个最小解，我们只需要对 ...
分类：
其他好文 时间：
2017-06-01 10:19:07
阅读次数：
168
题目链接：http://poj.org/problem?id=1061 大概推导一下可以得出一个同余数的方程 (x - y) + (m - n) * k = L * s, 即左边是L的倍数 然后移项可以得到 (n - m)*k + L * s = x - y, 也就是a * x + b * y = ...
分类：
其他好文 时间：
2017-05-31 20:13:28
阅读次数：
177
http://poj.org/problem?id=2115 题意:给出a,b,c<=1e9,k<=32 求出p 使得 (a+pc)mod2^k=ba+pc同余b(mod2^k) 2^kx=a+pc-b -> 2^kx-pc=a-b 利用exgcd求出x,p即可 最小正整数解x=x0+(k/d)*n ...
分类：
其他好文 时间：
2017-05-25 13:39:02
阅读次数：
188
Time Limit:3000MS Memory Limit:65536KB Description You are given a sequence a[0]a[1] ... a[N-1] of digits and a prime number Q. For each i<=j with a[i ...
分类：
其他好文 时间：
2017-05-25 10:13:01
阅读次数：
151
Random 转载内容，有更改，感谢原作者（） Java中的Random类生成的是伪随机数，使用的是48-bit的种子，然后调用一个linear congruential formula线性同余方程（Donald Knuth的编程艺术的3.2.1节） 如果两个Random实例使用相同的种子，并且调用 ...
分类：
编程语言 时间：
2017-05-21 17:47:39
阅读次数：
309
