E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
原根
原根
-快速求解一个数的
原根
1.
原根
定义假设一个数g对于P来说是
原根
,那么g^imodP的结果两两不同,且有1 #include #include #include usingnamespacestd; intP; constintNUM
zhang20072844
·
2013-09-10 22:00
Codility上的问题 (16) Omicron 2012
关于周期的求法有
原根
之类的方法……但是本题直接暴力就行。算得T=2000
caopengcs
·
2013-08-20 18:00
codility
POJ 1284 Primitive Roots(素数
原根
)
原根
概念:设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
。(其中φ(m)表示m的欧拉函数)本题需应用的结论:若p是一个素数,则p有φ(p-1)个
原根
。
z690933166
·
2013-08-06 13:00
离散对数(关于方程x^A=B(mod C)的解)
离散对数是一种在整数中基于同余运算和
原根
的对数运算。当模有
原根
时,设为模的一个
原根
,则当时,。此处的是以整数为底模的离散对数值。之前做过一个题,题意是这样的:求同余方程的解,其中是素数。
ACdreamers
·
2013-08-05 16:07
数论
离散对数(关于方程x^A=B(mod C)的解)
离散对数是一种在整数中基于同余运算和
原根
的对数运算。当模有
原根
时,设为模的一个
原根
,则当时,。此处的是以整数为底模的离散对数值。之前做过一个题,题意是这样的:求同余方程的解,其中是素数。
ACdreamers
·
2013-08-05 16:00
HDU3930(离散对数与
原根
)
解法步骤:(1)先暴力求m的
原根
g(2)大步小步求g^t1(modm)=newx(3)则g^(t1+n*t2)(modm)=newx,t2=m-1(4)x=g^y(modm),x^k=(g^y)^k=g
·
2013-07-28 20:00
HDU
x^A=B(mod C)的解 (离散对数与
原根
)
分析:解本同余式的步骤如下 (1)求模的一个
原根
(2)利用BabyStepGiantStep求出一个,使得,因为为素数,所以有唯一解。 (3)设,这样就有,其中,那么得到。
ACdreamers
·
2013-07-26 20:00
原根
定理:如果模有
原根
,那么它一共有个
原根
。定理:若,,,则。定理:如果为素数,那么素数一定存在
原根
,并且模的
原根
的个数为。定理:设是正整数,是整数,若模的阶等于,则称为模的一个
原根
。
ACdreamers
·
2013-05-04 12:00
codeforces round #174 div2
http://codeforces.com/contest/284/problem/AA:题意:求一个质数的
原根
。 思路:直接暴力即可,不过貌似有公式,求p-1的欧拉函数即可,至于证明,本弱菜不会。
dyx404514
·
2013-03-20 20:00
SGU 261 Discrete Roots
设r是p的
原根
,(素数都有
原根
)那么r^1,r^2...r^phi(p)构成模p的完全剩余系,故可设x=r^i,a=r^j,那么等式化成r^(i*k)=r^j(modp)那么由定理可得i*k=j(modp
zzxyyx_1
·
2013-03-07 12:00
数论
原根
模线性方程
N次剩余
离散对数
原根
原根
神马的==。。。
原根
:已知n,求使得aФ(n)≡1(modn)成立的a。。。(多个) 下面的a,n全部都是gcd(a,n)=1&&n>0。
zzxyyx_1
·
2013-03-03 20:00
数论
原根
DH密钥交换算法
(1)、算法描述离散对数的概念:
原根
:如果a是素数p的一个
原根
,那么数值:amodp,a^2modp,…,a^(p-1)modp是各不相同的整数,且以某种排列方式组
fw0124
·
2013-01-04 09:48
数据加密
DH密钥交换算法
(1)、算法描述离散对数的概念:
原根
:如果a是素数p的一个
原根
,那么数值: amodp,a^2modp,…,a^(p-1)modp 是各不相同的整
fw0124
·
2013-01-04 09:00
DH(Diffie-Hellman)算法本元根(
原根
)求法
Diffie-Hellman算法中,比较重要的是大素数的本元根(
原根
,PrimitiveRoot)的求法。
borsyu
·
2012-11-29 19:00
安全
算法数据结构
Diffie-Hellman
poj 1284
原根
//
原根
+完全剩余系: //看了别人的解题报告明白了
原根
的重要定理: //设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
。
wahaha1_
·
2012-10-16 20:00
算法
POJ1284 Primitive Roots
题目大意:
原根
模板题&&欧拉函数模板题,求出模P的
原根
;思路:首先根据定理:模m有
原根
的充要条件:m=1,2,4,p^n,2p^n,其中p是奇素数。
kg_second
·
2012-09-27 21:00
算法导论-18-2-连接与分裂2-3-4树
根结点分裂时,除了产生一个与根结点高度相同的结点外,还会产生一个新的根结点,新的根结点的高度是
原根
结点的高度+1删除操作:删除一个关键字时,或者把父结点的关键字补到结点中,或者合并,都不会影响结点的高
mishifangxiangdefeng
·
2012-09-08 14:00
X^a mod b=c 式子中求所有的X(b总是质数)
对于质数,有一个重要的概念,那就是
原根
,何为
原根
,是这样定义的:对于数t,如果t的x次幂模数b,能得到b-1种不同的余数,其中x取遍一切正整数。那么t就是b的一个
原根
。对于质数来说,恒有
原根
。
longshuai0821
·
2012-08-31 19:00
poj 1284 Primitive Roots
poj1284PrimitiveRoots 这个题是求
原根
的个数。所谓
原根
,意思是给定一个数n,存在数g,g^j能够产生乘法群Zn*中所有的数字。
yx
·
2012-07-30 22:00
(图文展示)server-u添加虚拟路径,以及实现多个根目录的设置方法
环境:用户a隶属于用户组A,用户群组A
原根
目录为E:\Agroup,现由于某种原因需要访问F:\Cgroup配置方法:打开server-u管理控制台-在群组属性中-虚拟路径:添加-物理路径-F:\Cgroup
水道渠成
·
2012-05-12 14:56
访问权限
虚拟目录
server-u
多个跟目录
离散对数问题
简言之,可以如下定义离散对数:首先定义一个素数p的
原根
,为其各次幂产生从1到p-1的所有整数根,也就是说,如果a是素数p的一个
原根
,那么数值amodp,a^2modp,...,a^(p-1)modp是各不相同的整数
CaesarZou
·
2012-04-19 13:00
算法
POJ 1284 Primitive Roots (
原根
,欧拉函数)
**********************************************************************************/题意:就是给出一个奇素数,求出他的
原根
的个数
Tsaid
·
2012-02-26 20:00
Primitive
找出最小的
原根
g并计算出一张表,要求写出对所有x属于Z*11,相应的ind11,g(x)的值。
1ord11(2)=10ord11(3)=5ord11(4)=5ord11(5)=5ord11(6)=10ord11(7)=10ord11(8)=10ord11(9)=5ord11(10)=2 因此最小
原根
是
swordmanwk
·
2011-06-21 20:00
diffi-hellma(密钥交换算法)
a为什么要为p的本
原根
?xA和xB为什么要小于p?期待大牛的解答。 三、代码求素数的本
原根
这里我不知道怎么实现。
ysjjovo
·
2010-12-26 17:00
fzu1971 A math problem
我在网上看到了一个算法,把它实现并且直接AC了但是,我仔细思考了一会以后,自己cha掉了自己的AC程序,以下是cha掉我程序的数据:(应该也能cha掉很多人吧)1510023正确结果应该为0很多算法都默认了pi^ci是有
原根
的
zxb
·
2010-10-12 16:00
pku1284(求
原根
,欧拉函数)
http://162.105.81.212/JudgeOnline/problem?id=1284题意:p是奇素数,如果{xi%p|1#includeusingnamespacestd;intp;inteuler(intx){inti,res=x;for(i=2;i1)res=res/x*(x-1);returnres;}intmain(){while(scanf("%d",&p)!=EOF){p
shiren_Bod
·
2010-07-16 22:00
Win7 常用安装,设置汇总
.- 然后破解,破解时候,需要win7的安装文件仍然保留在
原根
目录下.-运行最新软改激活工具中的任何一款软件即可.
comedsh
·
2010-04-03 11:00
win7
C#实现Diffie-Hellman(DH)算法可结合DES用于通信信息加密
包括:素数生成本
原根
生成DH值对生成DHKey生成DES加密(64bit)3DES加密(128bit、192bit)
故乡不到也
·
2009-09-01 11:00
程序人生
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他