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
原根
ElGamal加密算法
对于Alice,首先要选择一个素数q,α是素数q的本
原根
。[本
原根
的概念对应模q乘法群(需循环群)中的生成元。]Alic
临时变量vars
·
2020-03-31 00:56
2017年7月12日
00-10:00补题CUITSummerpretraining1J题,M题(完成)10:00-10:30写安排(完成)10:30-1:00整理宿舍(洗衣服)下午:1:00-2:00午休2:00-5:00
原根
和欧拉函数
简为2016
·
2020-03-29 20:32
打破框框
我高反严重,在西宁的草
原根
本不敢动,晚上睡觉一直心绞痛。吃了半个多月红景天后,我来到了青藏高原。冬天,说走就走,哈尔滨漠河北极村,如此美妙。设限突破,再设限再突破,我不断规划挑战性的计
sarasaraliu
·
2020-03-27 16:37
东革阿里骗局真相大揭露 东革阿里315曝光真假骗局
近几年,东革阿里因其降低尿酸,改善痛风,强肾补肾,治疗前列腺炎等功效被众人熟知,尤其是产自马来西亚热带雨林的牛雨东革阿里,药用功效极强,根龄年份高,产量稀少,而年份高的野生牛雨东革阿里
原根
就更是珍稀,且牛雨东革阿里只有牛雨官网有售
热吧神话
·
2020-03-13 06:44
牛雨东革阿里中马领导品牌 马来西亚正宗野生老根
牛雨东革阿里根源牛雨东革阿里
原根
均采自马来西亚原始热带雨林,均为百年老树
原根
。
简约生活吧
·
2020-02-16 07:05
Codeforces Round #536 (Div. 2) F. Lunar New Year and a Recursive Sequence
\[f_i=\left(\prod_{j=1}^{k}f_{i-j}^{b_j}\right)\bmodp\]因为这个质数的
原根
是\(3\),\(f_i\)就能被\(3^{a_i}\)表示所以就是\[\
Mrzdtz220
·
2020-02-13 09:00
BZOJ 1319: Sgu261Discrete Roots
\[x^k\equiva\pmodp\]因为\(p\)是质数,所以肯定存在
原根
\(g\)使得\(g^c\equivx\pmodp\)变成求\[g^{ck}\equiva\pmodp\]BSGS能求出\(
Mrzdtz220
·
2020-02-12 19:00
5点解析东革阿里的功效与作用,怎么吃才会效果好?
食用过东革阿里的消费者都知道,唯有正宗马来西亚的牛雨东革阿里才是正宗野生的植物
原根
,强劲的药用功效,且对人体并不会产生任何副作用。
观宏世界
·
2020-02-11 17:25
BZOJ 3992: [SDOI2015]序列统计
可以列出dp方程\(dp[l][i]=\sum\limits_{j*k\equivi\pmodM}dp[l-1][j]*c[k]\)乘积的形式不好卷,考虑离散对数若\(M\)存在
原根
\(g\),那么\(
Mrzdtz220
·
2020-02-10 19:00
[BZOJ2219]数论之神(BSGS)
题面http://darkbzoj.tk/problem/2219题解前置知识BSGS算法:https://www.cnblogs.com/xh092113/p/12255049.html求
原根
:https
xh092113
·
2020-02-05 18:00
NTT学习笔记
多项式乘法有时候会建立在模域,对一些特殊的大质数取模时,可以考虑用
原根
\(g\)来代替,而这些特殊的大质数的
原根
恰好满足了某些性质,使得多项式乘法在模域中也可以快速
zhaoxiaoyun
·
2020-02-01 20:00
浅谈$NTT$
原根
&阶先来补一点数论。(这里讲的应该很少,都是针对\(ntt\)胡的,具体的话可以去看《初等数论》那本小黄书)。
wxq1229
·
2020-01-31 09:00
Data Binding 笔记(一)
AndroidStudio中开启DataBindingandroid{dataBinding{enabletrue}}现有布局转换为DataBinding布局选中
原根
布局,使用快捷键alt+enter打开操作面板
simple_jie
·
2020-01-01 21:27
NTT
这时我们需要一个能替代单位复根的东西:
原根
。
nofind
·
2019-12-30 11:00
多项式乘法逆
\\系数对P取模(通常为998244353等
原根
为2,3的较大的)质数\)前置知识\(NTT\)\(逆元\)\(多项式相关\)\(同余\)推式子:\[假设已经求出(mod\x^{\lceil\frac{
ファイナル
·
2019-12-20 16:00
luogu P3321 [SDOI2015]序列统计 FFT
timesj\%m==k}A[i]\timesB[j]\)我们平时写的FFT/NTT都是加号,这里是乘号,想要把乘号变成加号就要取\(log\),又因为是在modm的意义下,m又是一个质数,因为对于\(m\)的
原根
wljss
·
2019-12-12 14:00
那年我17岁
吃香瓜、吃玉米,吃姥姥的玉米贴饼,心里欢乐无比,因为那是我在太
原根
本享受不到的美食!离别时,老舅急匆匆赶到火车站,递给我一大兜子的小沙果
范慧9
·
2019-12-06 14:44
知识点简单总结——
原根
和指标
某一天,rkk突然发现她总是学完啥忘啥,于是决定开始水知识点总结顺带造福群众(由于太菜所以并不能)本文作者太菜所以基本不会写各种定理的证明
原根
前置知识:阶(事实上并不需要而且也没啥用所以就不说了)若$g
rkk_理希
·
2019-11-28 16:00
uoj86 mx的组合数 (lucas定理+数位dp+
原根
与指标+NTT)
uoj题目描述自己看去吧(题解时间首先看到$p$这么小还是质数,第一时间想到$lucas$定理。注意$lucas$定理的另外一种写法是将数转换为$p$进制后计算$C_{n}^{m}=\PiC_{a_i}^{b_i}$所以考虑对于$l-1$和$r$各进行一次数位$dp$。$dp[i][j]$表示从低位起算到$i$位计算结果取模后为$j$且保证是在合法范围以内的方案数$dg[i][j]$表示从低位起算
rkk_理希
·
2019-11-27 20:00
AVL树
今天想复习一下AVL树和红黑树,想写出来,没想到太难了,我太难了:(AVL树的左旋:左节点成为根,右节点接管
原根
节点,
原根
节点接管左节点的右节点。
manch1n
·
2019-11-11 22:00
数论复习 | 提高组数论算法汇总
目录数论复习|提高组数论算法汇总欧拉函数计算线性筛原理欧拉定理扩展欧拉定理逆元扩展欧几里得
原根
阶
原根
二次剩余斐波那契数列莫比乌斯反演BSGS卢卡斯定理中国剩余定理数论复习|提高组数论算法汇总欧拉函数计算
lcyfrog
·
2019-10-25 13:00
指数提升定理
来源这里有几个可以使用该定理解决的例题:设$n$是一个无平方因子整数,证明:不存在一对互质的$(x,y)$满足$(x+y)^3|(x^n+y^n)$证明:对于任意的正整数$k$,$2$是模$3^k$意义下的一个
原根
找到方程
Eufisky
·
2019-10-16 11:00
phpStudy配置多站点多域名和多端口的方法
切记:要想多个域名指向同一个项目,必须将phpstudy的根目录指向你项目所指的地方(
原根
目录是WWW),修改位置(其他菜单选项-软件设置-端口常规设置-网站目录)站点:类似于WWW网站根目录一样,多个站点就会出现多个根目录
橱窗外的小孩
·
2019-10-11 14:00
csps51(a)
正解其实很简单,考虑当前根与
原根
的关系,讨论一下就好了。T2.由于两个log,50w的数据范围,很大的优化空间,我果
Hzoi_cbx
·
2019-09-25 21:00
学习笔记第五十节:
原根
相关与二次剩余
正题
原根
相关定义群:非空集合G上定义了一种二元运算,满足封闭性、结合律、单位元、逆元。环:非空集合R上定义了加法和乘法,在加法下构成交换群,满足乘法结合律、分配律。域:非零元素都可逆的满足交换律的环。
Deep_Kevin
·
2019-08-20 15:38
学习笔记
7.27题解
T1什么
原根
,矩阵乘,循环矩阵,还有什么倍增优化DP各种乱搞,说实话我没几个会的,打个暴力DP吧,还一直RE0,快自闭了,如果有缘,等我过掉他再填坑吧T2考思维和手推式子的好题啊,看的就是谁能发现一些别人发现不了的式子
hzoi_X&R
·
2019-07-28 10:00
原根
详解
设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
。(其中φ(m)表示m的欧拉函数)什么是a模m的阶?
stormjing7
·
2019-04-25 22:19
解题报告
模板_总结
-----数论-----
51NOD
单位根反演学习小记
单位根反演就是对:∑i∣kCni(modp)\sum_{i|k}C_{n}^i(mod~p)∑i∣kCni(modp)进行变换,p是质数,k∣p−1k|p-1k∣p−1,n比较大设modpmod~pmodp下的
原根
为
Cold_Chair
·
2019-04-11 21:17
模版
数论杂集
多项式合集
其实只要把FFT里的单位副根变为该模数的
原根
就好了。常见的NTT模数为998244353,
原根
为3。
xryjr233
·
2019-03-25 11:00
多次剩余
原根
法
找到p的
原根
g,设gB=bg^{B}=bgB=b,这个用bsgs求。
Cold_Chair
·
2019-03-10 16:17
数论杂集
数论-
原根
原根
与阶定义设a,m两数互质,满足ax≡1(modm)的最小的x,称为a对m的阶,记为ordm(a)。当ordm(a)=ϕ(m)时称为a为m的一个
原根
。
Ice_teapoy
·
2019-03-09 16:54
沉迷打板子无法自拔
原根
相关
原根
,定义为,对一给定模数p(p是奇质数),若有一g,满足g1−p−1g^{1-p-1}g1−p−1两两不同,则称g为p的
原根
。
Cold_Chair
·
2019-02-28 22:30
模版
数论杂集
初等数论 3.2 离散对数
定义:设m∈Z+m\in\Z^+m∈Z+且有
原根
rrr,若a∈Z+a\in\Z^+a∈Z+满足(a,m)=1(a,m)=1(a,m)=1,使得同余式rx≡a(modm)1≤x≤ϕ(m)r^x\equiva
正在学数学的中二小伙
·
2019-02-16 16:06
初等数论
原根
(知识学习+板子总结+例题+应用)
思路来源https://baike.baidu.com/item/%E5%8E%9F%E6%A0%B9/8103534?fr=aladdinhttps://blog.csdn.net/zoro_n/article/details/78200742https://www.cnblogs.com/Dance-Of-Faith/p/9905786.html《数学的思维方式与创新》丘维声著北京大学出版社2
Code92007
·
2019-02-13 17:49
知识点总结
原根
(知识学习+板子总结+例题+应用)
思路来源https://baike.baidu.com/item/%E5%8E%9F%E6%A0%B9/8103534?fr=aladdinhttps://blog.csdn.net/zoro_n/article/details/78200742https://www.cnblogs.com/Dance-Of-Faith/p/9905786.html《数学的思维方式与创新》丘维声著北京大学出版社2
Code92007
·
2019-02-13 17:49
知识点总结
初等证明:第九章9.5节用整数的阶和
原根
进行素性检验
题:设nnn是一个正整数.证明:如果n−1n-1n−1的素因子分解时n−1=p1a1p2a2...ptatn-1=p_1^{a_1}p_2^{a_2}...p_t^{a_t}n−1=p1a1p2a2...ptat,且对于j=1,2,...,tj=1,2,...,tj=1,2,...,t,存在一个整数xjx_jxj满足a)a)a)xjn−1pj̸≡1(modn)x_j^{\frac{n-1}{p_j
done3sang
·
2019-01-28 17:09
我的数论
初等证明:第九章9.5节用整数的阶和
原根
进行素性检验
题:设nnn是一个正整数.证明:如果n−1n-1n−1的素因子分解时n−1=p1a1p2a2...ptatn-1=p_1^{a_1}p_2^{a_2}...p_t^{a_t}n−1=p1a1p2a2...ptat,且对于j=1,2,...,tj=1,2,...,tj=1,2,...,t,存在一个整数xjx_jxj满足a)a)a)xjn−1pj̸≡1(modn)x_j^{\frac{n-1}{p_j
done3sang
·
2019-01-28 17:09
我的数论
初等证明:第九章9.1节整数的阶和
原根
202020题:令ppp是费马数Fn=22n+1F_n=2^{2^n}+1Fn=22n+1的一个素因子.a)a)a)证明ordp2=2n+1ord_p2=2^{n+1}ordp2=2n+1.b)b)b)从a)a)a)推出2n+1∣p−12^{n+1}\midp-12n+1∣p−1,从而ppp一定形如2n+1k+12^{n+1}k+12n+1k+1.思路:容易看出22n+1=(22n)2=(Fn−1
done3sang
·
2019-01-17 11:57
我的数论
初等证明:第九章9.1节整数的阶和
原根
202020题:令ppp是费马数Fn=22n+1F_n=2^{2^n}+1Fn=22n+1的一个素因子.a)a)a)证明ordp2=2n+1ord_p2=2^{n+1}ordp2=2n+1.b)b)b)从a)a)a)推出2n+1∣p−12^{n+1}\midp-12n+1∣p−1,从而ppp一定形如2n+1k+12^{n+1}k+12n+1k+1.思路:容易看出22n+1=(22n)2=(Fn−1
done3sang
·
2019-01-17 11:57
我的数论
快速数论变换NTT
ZnZ_nZn2.简化剩余系:在n的剩余系中与n互质的元素的集合,称为n的简化剩余系,记为Zn∗Z_n^*Zn∗3.欧拉函数:n的简化剩余系中元素的个数,称为欧拉函数,记为ϕ(n)\phi(n)ϕ(n)3.
原根
hefenghhhh
·
2018-12-17 14:50
Diffie-Hellman 密钥交换&ElGamal协议的安全密钥交换
Diffie-Hellman密钥交换&ElGamal协议的安全密钥交换离散对数问题在整数中,离散对数是一种基于同余运算和
原根
的一种对数运算。
锦绣拾年
·
2018-12-12 15:00
Linux目录结构和常用命令
首先,回顾一下Linux系统下文件的常见种类蓝色:目录青色:链接黑色:文件从”/”根目录开始吧,一切的起源在实际系统中如下://20180503CENTOS7里,
原根
目录下的binliblib64sbin
lukaschare
·
2018-12-07 19:56
系统/运维
Linux
红东革阿里的功效与作用及价格是多少?
东革阿里作为一种天然植物
原根
,具有强劲的药用功效,尤其是产自马来西亚的牛雨东革阿里,其药用功效更甚,百年根龄,且是马来
养生小学问
·
2018-10-22 17:51
数论概论读书笔记 29.
原根
与指标(指标也被称为离散对数(#^.^#))
原根
与指标(指标也被称为离散对数(#^.^#))
原根
我们清楚了。啥是指标呢?
Feynman1999
·
2018-08-28 23:24
Number
Theory
数论概论读书笔记
任意模数FFT模板(一大一小模数NTT)
两个模数分别是:998244353和29*2^57+1,
原根
都是3用中国剩余定理合并的时候,只能两两合并,类似于扩展CRT,推推式子就行了。
Cold_Chair
·
2018-08-13 21:16
模版
FFT
NTT
FWT……
Primitive Roots(
原根
个数)
PrimitiveRootsWesaythatintegerx,0#include#includeusingnamespacestd;constintmaxn=1e5+10;intphi[maxn];voidEuler(){for(inti=1;i
一只二十四节气
·
2018-08-12 10:44
数论
原根
51nod 1135(
原根
)
原根
设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的
原根
。
一只二十四节气
·
2018-08-12 10:56
数论
数论
欧拉函数欧拉定理费马小定理欧几里得和扩展欧几里得同余定理高斯消元法快速模幂法快速积与快速积取模乘法逆元素数二次探测定理Miller_Rabin算法筛选法Lucas定理等差数列和等比数列公式中国剩余定理
原根
最长的循环节
Enjoy_process
·
2018-08-10 15:36
【数论】
NTT及
原根
学习笔记
原根
在模p意义下,满足∀i∈[1,p−1]gi(modp)∀i∈[1,p−1]gi(modp)任意两两不相同的最小正整数g为p的
原根
。
Rayment_cc
·
2018-05-30 13:20
学习笔记
=====数学=====
多项式
BZOJ2219: 数论之神 题解
非常神的数论题,用到了中国剩余定理,
原根
,指标,BSGS,exgcd等一系列知识转载一片来自regina8023的博客戳这里附上我的代码#include#include#include#include#
IcePrincess_1968
·
2018-05-27 19:44
gcd;exgcd
中国剩余定理
BSGS和类BSGS
原根;指标
上一页
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
其他