MODP

Pku 2417 Discrete Logging

Pku2417DiscreteLogging题意：求最小的离散对数B使得A^B==C(modP) P是质数或者判无解做法：数论题..对于比我大的同学肯定觉得很简单。。
Omni Inspirations·2010-04-21 14:00

逆元—人生到处应何似，应似飞鸿踏雪泥

逆元—人生到处应何似，应似飞鸿踏雪泥先看费马小定理：费马小定理是数论中的一个重要定理,其内容为:假如p是质数，且(a,p)=1，那么a^(p-1)≡１（modp）假如p是质数，且a,p互质，那么a的(p
The Fourth Dimension Space·2010-04-16 19:00

CentOS 5.2下安装NTFS分区支持

/configure&make&makeinstall,根据说明执行modp
kyvicp·2010-02-25 00:37

CentOS 5.2下安装NTFS分区支持

/configure&make&makeinstall,根据说明执行modp
kyvicp·2010-02-25 00:37

MillerRabin 素数测试【摘自旧博】

Copyright:Author:Moon@WhuDate:01-08-0609:31Description:费尔马小定例(如果p是素数，且0<a<p,则a^(p-1)=1(modp)必要条件
wavemoon·2009-12-05 23:00

pku 1891 Strange Way to Express Integers 同余方程组

moda1);  1)x=b2(moda2);  2)a1*x1+b1=x=b2(moda2)所以a1*x1+b1=b2(moda2)   a1*x1=(b2-b1)(moda2)我们知道形如AX=B(modp
xiaofengsheng·2009-11-18 12:00

对Diffie-Hellman密钥交换算法实现的一点改进

现设a为p的原始根，则amodp,a2modp,…,ap-1
hairetz·2009-04-30 19:00

Mdop 2009 之 med-v server

med-vserver  Medvserver安装过程  系统：Win2008x32MODP2009要求内存为2G   1.先安装了IIS7，因为不知道需要哪些角色服务，所以大部分服务都先上了，因为后面还要安装
haohui·2009-04-15 13:55

HOJ 1356 —— Miller Rabin测试

Miller-Rabin基于费马小定理：如果(a,p)=1，那么a^(p-1)=1modp。满足这个性质的p叫伪素数，如果一个数是伪素数，那么它有很大可能是素数。
Residence for sdfond·2009-03-18 21:00

3月一号

1 a^p-1=1modp 和 a^p=amodp不等价当gcd(a，p)>1时 例如16103822 浙大月赛做了两道题，只做出一道第一题是要知道某个数是M的次方，而且它的第k位是7，求他的最小次数类似大数乘法黑书上有一题是已知一个二进制数的前面一半
王之昊在学数学·2009-03-01 22:00

微软企业桌面虚拟化(Microsoft Enterprise Desktop Virtualization)体验教程之安装篇

MicrosoftDesktopOptimizationPack,简称MDOP).它是微软桌面虚拟化（OptimizedDesktop）解决方案的一个很大的组成部分,MDOP主要解决企业级的桌面系统的优化.MDOP的主要用途是让管理变得更容易MODP
BabyXc·2009-01-09 16:29

微软企业桌面虚拟化(Microsoft Enterprise Desktop Virtualization)体验教程之安装篇

MicrosoftDesktopOptimizationPack,简称MDOP).它是微软桌面虚拟化（OptimizedDesktop）解决方案的一个很大的组成部分,MDOP主要解决企业级的桌面系统的优化.MDOP的主要用途是让管理变得更容易MODP
BabyXc·2009-01-09 16:29

复习费马小定理

费马小定理： 假如p是质数，且(a,p)=1，那么a^(p-1)≡１（modp） 费马小定理的证明： 一、准备知识：引理1，剩余系定理2若a,b,c为任意3个整数，m为正整数，且(m,c)=1,则当ac
glacier3d·2008-11-01 12:00

大素数的检验

大素数的检验费马小定理：a^(p-1)modp=1（p是素数＆＆a0）首先我们证明这样一个结论：如果p是一个素数的话，那么对任意一个小于p的正整数a，a,2a,3a,…,(p-1)a除以p的余数正好是一个
我叫张小黑·2008-09-23 13:00

质数初步

模p运算给定一个正整数p，任意一个整数n，一定存在等式n=kp+r 其中k、r是整数，且0≤r=p，则(a+b)modp=(r1+r2)-p否则(a+b)modp=(r1+r2)再和c进行模p和运算，
oyjpArt ACM/ICPC算法程序设计空间·2008-03-21 20:00

素数算法(小汇)

如果jp-1,设z=z^2modp，然后回到(4)。如果z=p-1，那麽p通过测试，可能为素数。（6）如果j=b且z#includeintisPrime(intn){   inti;    for(i
执着的笨蛋·2008-02-01 11:00

This is a test

250265729859842555875xmod2^4=0,1xmod5^4=0,1M1=625  M1'=1       M1*M1'=625M2=16   M2'=586     M2*M2'=9376a^(p-1)modp
zhangbiao1981·2005-06-23 17:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他