describe Given two Numbers m, n, m is a prime number. N (0 < = n < = 10000) of the factorial prime factors, there are many m. The input The first line ...
分类:
其他好文 时间:
2016-08-23 22:00:10
阅读次数:
145
只含有一个未知数(一元),并且未知数项的最高次数是2(二次)的整式方程叫做一元二次方程。标准形式:ax²+bx+c=0(a≠0) 一元二次方程有4种解法,即直接开平方法、配方法、公式法、因式分解法。 配方法比较简单:首先将二次项系数a化为1,然后把常数项移到等号的右边,最后在等号两边同时加上一次项系 ...
分类:
其他好文 时间:
2016-08-18 14:15:17
阅读次数:
246
难度:2 给定两个数m,n,其中m是一个素数。 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。 1 #include<stdio.h> 2 int main( ) { 3 int s, n, m, count; 4 scanf("%d", &s); 5 while(s--) { ...
分类:
其他好文 时间:
2016-08-17 12:02:20
阅读次数:
152
加密算法对称秘钥算法DES3DESAESRC4(流加密算法,软件运行效率高,广泛用于SSL加密,以前的WEP(8k包就能解密))优:速度快,基本不增加加密文件大小(紧凑)缺:秘钥管理,秘钥分发,数字签名非对称秘钥算法RSA(大素数乘积因式分解的数学难题,512-2048bit)768bit已被成功分..
分类:
其他好文 时间:
2016-07-07 11:16:28
阅读次数:
214
http://www.cnblogs.com/AloneSword/p/3326750.html RSA是目前最有影响力的公钥加密算法,该算法基于一个十分简单的数论事实:将两个大素数相乘十分容易,但那时想要对其乘积进行因式分解却极其困难,因此可以将乘积公开作为加密密钥,即公钥,而两个大素数组合成私钥 ...
分类:
编程语言 时间:
2016-05-24 18:55:09
阅读次数:
182
阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 阶乘因式分解(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 给定两个数m,n,其中m是一个素数。 将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。 ...
分类:
其他好文 时间:
2016-05-13 09:05:18
阅读次数:
98
首先了解一下几个相关概念,以方便后面遇到的问题的解决: RSA算法:1977年由Ron Rivest、Adi Shamirh和LenAdleman发明的,RSA就是取自他们三个人的名字。算法基于一个数论:将两个大素数相乘非常容易,但要对这个乘积的结果进行因式分解却非常困难,因此可以把乘积公开作为公钥 ...
分类:
移动开发 时间:
2016-05-04 17:18:57
阅读次数:
776
欧拉函数的定义: E(N)= ( 区间[1,N-1] 中与 N 互质的整数个数). 对于 积性函数 F(X*Y),当且仅当 GCD(X,Y)= 1 时, F(X*Y) = F(X)* F(Y) 任意整数可因式分解为如下形式: 其中( p1, p2 … pk 为质数, ei 为次数 ) 所以 因为 欧拉函数 E(X)为积性函数, 所以 对于 , 我...
分类:
其他好文 时间:
2016-03-31 11:07:53
阅读次数:
193
概述 首先了解一下相关概念:RSA算法:1977年由Ron Rivest、Adi Shamirh和LenAdleman发明的。RSA就是取自他们三个人的名字。算法基于一个数论:将两个大素数相乘很easy,但要对这个乘积的结果进行 因式分解却很困难,因此可以把乘积公开作为公钥。该算法可以抵抗眼下已知的
分类:
编程语言 时间:
2016-02-20 14:43:54
阅读次数:
337