RSA算法原理（一） "公钥加密算法"。 "公钥加密算法"。 因为它是计算机通信安全的基石，保证了加密数据不会被破解。你可以想象一下，信用卡交易被破解的后果。 进入正题之前，我先简单介绍一下，什么是"公钥加密算法"。 一、一点历史 1976年以前，所有的加密方法都是同一种模式： （1）甲方选择某一种 ...
分类：
编程语言 时间：
2017-01-16 19:18:37
阅读次数：
175
题目链接: http://www.51nod.com/onlineJudge/user.html#!userId=21687 题意: 中文题诶~ 思路: 本题就是个中国剩余定理模板题,不过模拟也可以过,而且时间复杂度嘛~ 我们可以知道gcd得出两个数的最大公约在最坏的情况下(a, b是相邻的两个斐波 ...
分类：
其他好文 时间：
2016-12-22 14:01:32
阅读次数：
255
数论： 中国剩余定理（互质与非互质通用版） int m[3],r[3]; int e_gcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int ans=e_gcd(b,a%b,x,y); int temp=x; x=y ...
分类：
其他好文 时间：
2016-12-04 17:25:33
阅读次数：
152
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2389 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2016-12-01 01:56:00
阅读次数：
214
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description On the way to the next secret ...
分类：
其他好文 时间：
2016-11-30 22:06:07
阅读次数：
194
题意： 有 解法：中国剩余定理。定义为有 k 对关系：P % ai = bi，其中 ai 两两之间互质。（而两两之间不互质就是把原来的关系式化为：P = bi (mod ai) → ai * x + bi = P，用拓展欧几里德求解同余方程组了。） 而 ai 两两互质时，可知道 a2*a3*...* ...
分类：
其他好文 时间：
2016-11-15 23:52:30
阅读次数：
314
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类：
其他好文 时间：
2016-11-12 09:33:59
阅读次数：
177
Description \(x=a_1k+b_1=a_2l+b_2,L\leqslant x \leqslant R\) 求满足这样条件的 \(x\) 的个数. Sol 扩展欧几里得+中国剩余定理. 发现这个相当于一个线性方程组. \(x \equiv b_1(mod a_1)\) \(x \equ ...
分类：
其他好文 时间：
2016-11-12 07:50:38
阅读次数：
197
