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
原根
Diffie-Hellman密钥协商算法
理解Diffie-Hellman密钥协商的原理并不困难,只需要一点数论方面的知识既可以理解,主要会用到简单的模算术运算、本
原根
、费马
Qcer
·
2018-05-17 08:00
OI常用的数学知识大全(持续更新)
中的玄学数学知识先列个单子,from秦神数论模意义下的基本运算和欧拉定理筛素数和判定素数欧几里得算法及其扩展[finish]数论函数和莫比乌斯反演斐波那契数列及其性质卡特兰数(在组合)快速幂离散对数和大步小步二次剩余
原根
中国剩余定理
SDFZ-Floatiy
·
2018-05-03 10:57
————数学————
快速数论变换(NTT)小结
这个东西,叫
原根
原根
阶若\(a,p\)互素,且\(p>1\),对于\(a^n\equiv1\pmod{p}\)最小的\(n\),我们称之为\(a\)模\(p\)的阶,记做\(\delta_p(a)\)例如
自为风月马前卒
·
2018-05-02 16:00
原根
(2)
由前知δm(a)一定小于等于φ(m),若δm(a)=φ(m),则称a是模m的
原根
。另一种定义假设一个数g对于P来说是
原根
DT_Kang
·
2018-04-14 11:38
原根
(1)
简介:
原根
是数论中一个非常重要的概念,它在密码学中有着很广泛的应用。
DT_Kang
·
2018-04-14 11:27
NTT(快速数论变换)和多项式求逆学习小记
原根
:对于一个质数p,它一定有
原根
g。
Cold_Chair
·
2018-04-13 20:34
模版
FFT
NTT
FWT……
原根
概念及相关问题
在正题之前,我们需要群论的相关知识,实际上对某个数取模构成的集合就是一个群。群是一个特殊的集合,所以首先它是一个集合,其次,在集合之上构成群的条件就是,集合里面的元素之间存在一个二元运算,会生成其他在集合里的任意元素。设SS为一个群,⊕⊕为一个二元运算。则严格定义:封闭性:∀a,b∈S,a⊕b∈S∀a,b∈S,a⊕b∈S单位元:∃e∈S,对于∀a∈S,有a⊕e=a∃e∈S,对于∀a∈S,有a⊕e=
coldfresh
·
2018-04-07 12:27
原根
bzoj3992 [SDOI2015]序列统计(NTT+多项式快速幂+生成函数)
设模数为m,m的
原根
为g,则ind(i)=j表明gj≡imodm。根据
原根
的性质,我们知道{ind(x)}和{x}是一一对应的。
Icefox_zhx
·
2018-04-03 10:46
bzoj
快速幂
生成函数
原根
&离散对数简单总结
原根
&离散对数1.
原根
1.定义:定义Ordm(a)Ordm(a)为使得ad≡1(modm)ad≡1(modm)成立的最小的d(其中a和m互质)由欧拉定理可知:Ord≤Φ(m)Ord≤Φ(m)当Ordm(
NeosKnight
·
2018-02-25 19:52
======数论======
总结
BZOJ 3992: [SDOI2015]序列统计(NTT+快速幂+DP)
(好像真的走得有点远了)学过FFT单位复数根记得不太熟,下面我想详细讲一下
原根
和NTT。为了以后能巩固知识和温故知新。(然而我几乎不看自
AbEver
·
2018-02-23 01:12
DP
&
记忆化搜索
BZOJ
FFT
&
NTT
快速幂
【QBXT】学习笔记——Day10数学
接下来是一大段图片:)
原根
一般用于NTTNTT,
Dream_Lolita
·
2018-01-25 00:57
学习知识up
学习笔记
【QBXT】学习笔记——Day10数学
接下来是一大段图片:)
原根
一般用于NTTNTT,
Dream_Lolita
·
2018-01-25 00:57
学习知识up
学习笔记
【二次剩余】Cipolla(模意义下开根)
,如果存在一个aaa使得a2≡n(modP)a^2\equivn\pmod{P}a2≡n(modP),那么n在模P的意义下就是二次剩余,CTY大佬的方法因为这个问题是由二次开方引起的,自然,模数有已知
原根
HOWARLI
·
2017-12-13 12:53
Cipolla
二项式剩余
同余方程
数论
数论
同余方程
C++ 验证DH算法
网络信息安全作业二:编程实现DH算法的密钥交换流程1.说明运行环境:vs2010开发语言:c++2.DH算法原理的简单说明A和B双方进行通信选取素数p和整数a,a为p的
原根
,a,p公开。
ChenS27
·
2017-10-11 17:59
【数论】【
原根
】
原根
的性质以及如何求
原根
一个数m如果有
原根
,则其
原根
个数为phi(phi(m))。特别地,对素数有phi(p)=p-1。
AutSky_JadeK
·
2017-09-08 19:00
原根
的一些理解与题目
下面给出求模素数p的
原根
的代码:(按照上面说的敲就是了)Codeintf[30];//求一个质数的
原根
复杂度O(m*log(P-1)),m表示p-1的质因子个数.llqpow(llx,lly,llm){
Anxdada
·
2017-08-09 17:38
原根/莫比乌斯学习
第二十九章 一拳
因为楚
原根
本没有跟他对话的资格!“楚原,你这是什么态度?”呼延兰若秀眉微蹙。“我笑的是,不知道这小子给你们灌了什么**汤,你们居然会认为他是天才!一个只有红色灵魂海的废柴,这一辈子能有什么成就
im喵小姐
·
2017-07-13 09:41
2017.07.07【NOIP提高组】模拟赛B组
不过要注意
原根
为1和m=1的特殊情况。总结:以后每一种情况都要在纸上写清楚,不能空想。T2:二分+状压dp。二分一个mid,表示最矮高度。
chiyankuan
·
2017-07-07 21:42
【初中部
NOIP提高组
】模拟赛B
[BZOJ3992] [SDOI2015] [NTT] 序列统计
为j的方案数那么f(i,j)=∑ab=j,a∈S,b∈Sf(i−1,a)∗f(f−1,b)这个可以用矩阵+快速幂优化但是不够优发现模数比较特别,如果可以把乘号变成加号,就可以用NTT+快速幂来做用m的
原根
LowestJN
·
2017-06-06 17:28
FFT
&
FWT
离散对数和
原根
原根
与阶阶定义设(a,m)=1,满足ax≡1(modm)的最小的x,称为a对m的阶,记为ordm(a)当ordm(a)=ϕ(m)时称为a为m的
原根
.简单性质ax≡1⇔ordm(a)∣xordm(a)∣ϕ
孤鸿子_
·
2017-04-19 23:59
算法理论
bzoj 3992: [SDOI2015]序列统计 (NTT+快速幂+DP)
乘法不利于后面的计算,由于M为质数,我们引进
原根
的概念。设m是正整数,a是整
clover_hxy
·
2017-02-22 20:35
动态规划
数论
FFT
关于数论的一些东西
其他一些什么东西和数论搅在一起==积性函数的题一般都要推公式,反演,线性筛,有时要递归处理子问题、杜教筛、应用某个函数的特殊性质同余方程的问题有方程解个数和求解等东西,有的在指数上又变一下,然后就CRT,EXCRT,
原根
L_0_Forever_LF
·
2016-11-08 11:24
数论
原根
(详解+代码实现+例题+快速求解一个数的
原根
)
1.
原根
定义假设一个数g对于P来说是
原根
,那么g^imodP的结果两两不同,且有1输入1个质数P(3 Output输出P最小的
原根
。
just want to know
·
2016-10-06 16:25
ACM算法入门
原根
【题目描述】设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
(其中φ(m)表示m的欧拉函数)。现给出1个质数P,找出P最小的
原根
。
Ackermann
·
2016-10-05 06:47
HDU5829 ntt
FFT的原理,NTT的板子(P需要是费马素数)假设一个数g对于P来说是
原根
,那么gimodP的结果两两不同,且有1#include#include#include#include#include#include
CQU_HYX
·
2016-08-12 19:04
数学
原根
在51nod上看到一道
原根
的题,结果一脸懵比,,赶紧找了一篇资料,,,定义:设,,使得成立的最小的,称为对模的阶,记为。定理:如果模有
原根
,那么它一共有个
原根
。定理:若,,,则。
qq_30927651
·
2016-05-11 15:00
51Nod-1135-
原根
设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的
原根
。
f_zyj
·
2016-04-30 14:00
数论
原根
Diffie-Hellman 密钥交换算法
我们以Alice和Bob利用Diffie-Hellman密钥交换算法交换密钥的过程来说明该算法:(0)前提说明,Alice和Bob都知道密钥交换过程中需要用到的素数p和p的一个本
原根
a(本
原根
的概
l294265421
·
2016-04-24 16:00
安全
Diffie
Hellman
密钥交换算法
[POJ 1284] Primitive Roots (数论,
原根
)
POJ-1284题意是,求一个质数的
原根
原根
的定义是,对于正整数aimodp(i=[1,p−1])得到的集合为{1,2,…,p-1},那么则称a是p的一个
原根
对于任意正整数p,其
原根
个数为ϕ(ϕ(p))
u012015746
·
2016-04-07 20:00
poj
数论之
原根
简介:
原根
是数论中一个非常重要的概念,它在密码学中有着很广泛的应用。
原根
从直观上非常好理解,数g对与p是
原根
,则(g^i)%p的结果互不相同,其中,i∈[1,p-1],g∈[2,p-1]。
fuyukai
·
2016-03-15 14:00
【poj1284-Primitive Roots】欧拉函数-奇素数的
原根
个数
id=1284题意:给定一个奇素数p,求p的
原根
个数。
拦路雨偏似雪花
·
2016-02-04 22:00
[阶
原根
指标]BZOJ 2219 数论之神
【
原根
】 若δ(g)=φ(p),则称g是p的
u014609452
·
2016-02-04 19:00
如何求
原根
说这种最好就是举个例子比如说求81的所有
原根
先说欧拉函数通式:通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1,p2……pn为x的所有质因数
u012763794
·
2016-01-11 18:00
原根
信息安全数学基础
SGU 261 Discrete Roots(
原根
+高次同余方程+线性同余方程)
Description给出三个整数p,k,a,输出方程x^k=a(modp)的所有解Input三个整数p,k,a(2 #include #include #include #include #include #include usingnamespacestd; #definemaxn2222 #defineINF0x3f3f3f3f typedeflonglongll; vectorvec; l
V5ZSQ
·
2016-01-05 13:00
【 bzoj 3992 】 [SDOI2015]序列统计 - NTT 生成函数
看起来很厉害的题然而想到
原根
的话这题就成sb题了因为模M为质数,所以一定存在
原根
,所以[0,M−2]内可以建立与[1,M−1]一一对应的关系。通过
原根
就可以把原本的乘法变成了指数上的加法。
GEOTCBRL
·
2015-12-16 22:00
高次同余笔记(三):离散对数和
原根
我们来看这个方程:a,b,c在int内,c是质数。求x在[0,c-1]内所有的解。这个怎么搞?那我们换个方程:这个方程的解很明显是但是我们换个角度,因为开根号这个操作数论里面不好搞。这样有通过这个式子可以算出这样x就是一个指数式子,不含根号了。但是e这个东西数论里面没有啊。注意到这个底数的选取是任意的,那么随便选一个底数记作G。这样有但是这个底数的选取也是有要求的,起码这个底数使得x属于[1,c-
Quack_quack
·
2015-11-23 00:00
数论
原根
离散对数
【POJ】1284 Primitive Roots
id=1284 题意:求一个素数p的
原根
个数。
·
2015-11-13 10:14
root
Codility上的问题 (16) Omicron 2012
关于周期的求法有
原根
之类
·
2015-11-13 09:40
cron
求质数的
原根
#include <bits/stdc++.h> using namespace std; const int N=1000005; int P, cnt, pcnt, p[N], pr[N]; bool np[N]; typedef long long ll; int gcd(int a, int b) { return b?gcd(b, a%b):a; } int i
·
2015-11-13 08:52
质数
POJ 1284 Primitive Roots
原根
题目来源:POJ 1284 Primitive Roots 题意:求奇素数的
原根
数 思路:一个数n是奇素数才有
原根
原根
数是n-1的欧拉函数 #include <cstdio
·
2015-11-13 07:15
root
原根
-快速求解一个数的
原根
1.
原根
定义 假设一个数g对于P来说是
原根
,那么g^i mod P的结果两两不同,且有 1<g<P, 1<i<P,那么g可以称为是P的一个
原根
简单来说,g^i mod
·
2015-11-13 06:59
快速
Baby Step Gaint Step
分析:解本同余式的步骤如下 (1)求模的一个
原根
(2)利用Baby Step Giant Step求出一个,使得,因为为素数
·
2015-11-13 02:47
int
DH密钥交换非对称加密
(1)、算法描述离散对数的概念:
原根
:如果a是素数p的一个
原根
,那么数值: amodp,a^2 modp,…,a^(p-1) modp 是各不相
xiangzhihong8
·
2015-11-12 19:00
POJ 1284
这题用了初等数论的
原根
和欧拉函数的知识。 http://zh.wikipedia.org/wiki/%E5%8E%9F%E6%A0%B9上面介绍的很详细。 其他的,没什么难度了。
·
2015-11-11 18:24
poj
Codeforces #174 Div2
A Cows and Primitive Roots
原根
,目前只有暴力求解,看了百度百科才知道。
·
2015-11-11 17:23
codeforces
原根
学习小记
(1)在数论,特别是整除理论中,
原根
是一个很重要的概念。
·
2015-11-11 09:21
学习
hdu 3930 Broot 二次剩余
模素数p的
原根
g的优美体现在每个模p的非零数以g的幂次出现。
·
2015-11-11 06:04
root
hrbeu 1318 X^a mod b=c 二次剩余
模素数p的
原根
g的优美体现在每个模p的非零数以g的幂次出现。
·
2015-11-11 06:03
c
poj1284:欧拉函数+
原根
何为
原根
?由费马小定理可知 如果a于p互质 则有a^(p-1)≡1(mod p)对于任意的a是不是一定要到p-1次幂才会出现上述情况呢?
·
2015-11-11 04:25
poj
SGU 261 Discrete Roots(
原根
+BabyStepGiantStep)
思路:首先求出P的
原根
g,即g^(P-1)%P=1。设x=g^i,A=g^j,那么就是求ki=j(%P-1)的i。 i64
·
2015-11-11 03:52
root
上一页
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
其他