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
原根
(Relax 数论1.8)POJ 1284 Primitive Roots(欧拉函数的应用: 以n为模的本
原根
的个数phi(n-1))
/* * POJ_2407.cpp * * Created on: 2013年11月19日 * Author: Administrator */ #include <iostream> #include <cstdio> #include <cstring> using namespace std; type
·
2015-11-11 02:26
root
poj1284:欧拉函数+
原根
何为
原根
?由费马小定理可知 如果a于p互质 则有a^(p-1)≡1(mod p)对于任意的a是不是一定要到p-1次幂才会出现上述情况呢?
·
2015-11-10 22:27
poj
linux新增一块硬盘加入原有分区
原有硬盘空间已经不足,添加一块新硬盘,并且加入到
原根
目录下 查看新硬盘 1 2 fdisk -l Disk /dev/sdb: 240.1 GB
·
2015-11-07 13:27
linux
poj 1284 Primitive Roots
这个题是对欧拉函数的运用 题意: 就是给出一个奇素数,求出他的
原根
的个数。
·
2015-11-05 08:53
root
hdu4992 Primitive Roots(所有
原根
)
pid=4992 题意:给出n,输出n的所有
原根
。 思路:求出n的一个
原根
x,那么对于所以的i,i<phi(n)且(i,phi(n))=1,x^i%n都是n的
原根
。
·
2015-11-02 19:41
root
欧拉函数
原根
POJ 1284 Primitive Roots
Primitive Roots Description We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (x i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-
·
2015-11-02 09:54
root
POJ 1284 Primitive Roots 数论
原根
。
Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2479 Accepted: 1385 Description We say that integer x, 0 < x < p, is
·
2015-10-31 19:26
root
HNU 10694 Primitive Root
HNU_10694 这个题目本质上就是去求模p的
原根
。
·
2015-10-31 14:28
root
求同余方程x^A=B(mod m)的解个数(
原根
与指标)
求方程:的解个数 分析:设,那么上述方程解的个数就与同余方程组:的解等价。 设同于方程的解分别是:,那么原方程的解的个数就是 所以现在的关键问题是求方程:的解个数。 这个方程我们需要分3类讨论: 第一种情况: 对于这种情况,如果方程的某个解设为,那么一定有,可以得到,即 所以方程的解个数就是:,也就是 第二种情况: 这样
·
2015-10-31 08:07
a
【NOIP】10.28集训总结
其实什么数都凑得出来,只要你想,因为必定有
原根
。打了暴力,耗时1h左右T2一眼望去,我选择性先无视字典序最小,先考虑权值最大应该怎么放。然后发现就是先放最大。再其左边或者右边放次大。在两端较大值
ChrysanthemumZhao
·
2015-10-28 22:40
总结
【NOIP】10.28集训总结
其实什么数都凑得出来,只要你想,因为必定有
原根
。打了暴力,耗时1h左右T2一眼望去,我选择性先无视字典序最小,先考虑权值最大应该怎么放。然后发现就是先放最大。再其左边或者右边放次大。在两端较大值
ChrysanthemumZhao
·
2015-10-28 22:40
总结
【NOIP】10.28集训总结
其实什么数都凑得出来,只要你想,因为必定有
原根
。打了暴力,耗时1h左右T2一眼望去,我选择性先无视字典序最小,先考虑权值最大应该怎么放。然后发现就是先放最大。再其左边或者右边放次大。在两端较大值
ChrysanthemumZhao
·
2015-10-28 22:00
BZOJ 3992 [SDOI2015]序列统计 NTT
=0解析:因为有M是质数这个特殊条件,所以我们可以求出来M的
原根
G,之后因为G的0~(phi(M)-1)可以完美替代0~M-1中的数,于是我们可以考虑把S中所有的数用G的几次幂来代替。
wzq_QwQ
·
2015-10-20 14:00
X
ntt
phi
bzoj
二叉搜索树与双向链表
最后,
原根
节点指向的是序列中间,需要
qdqade
·
2015-09-25 10:10
二叉搜索树与双向链表
二叉搜索树与双向链表
最后,
原根
节点指向的是序列中间,需要
qdqade
·
2015-09-25 10:10
二叉搜索树与双向链表
NesCafe41 异化多肽 NTT实现多项式求逆
方法:NTT实现多项式求逆解析:首先,这个质数….它的最小
原根
是5…这个实现一下下就好辣。但是大爷有个神奇的方法。检验你是欧洲人还是非洲人的方法。你大可以随便蒙一个数是它的
原根
。
wzq_QwQ
·
2015-09-11 19:00
X
欧洲
ntt
phi
Contest Hunter 弱省胡策#5 Handle NTT
题意:链接方法:NTT解析:Bi=∑nj=iCij∗Aj(mod998244353)首先它给出来的这个数的
原根
是3……..然后我们要转化这个式子,把C打开。变成了Bi∗i!=∑nj=ij!
wzq_QwQ
·
2015-09-11 19:00
BI
C语言
ntt
POJ 1284 Primitive Roots(欧拉函数)
Description定义一个数p的
原根
x:{x^i=1,i=1,2,…,p-1}={1,2,…,p-1},先给出素数p,求p的
原根
个数Input多组输入,每组用例占一行为一素数p,以文件尾结束输入Output
V5ZSQ
·
2015-09-04 08:00
原根
与离散对数
概念1:
原根
欧拉定理:设m是大于1的整数,(a,m)=1,则a^φ(m)=1(modm).
smilewsw
·
2015-08-14 13:00
原根
离散对数
hdu 5377 Root
原根
+离散对数+扩展欧几里得
题意:给定一个数字sum,有m个询问:(xi,yi),求最小的非负整数ki满足xi^ki=yi(modp)。 其中p是sum的质因子。 1 #include #include #include #include #include #include #include #include #defineclr(x,y)memset(x,y,sizeofx) usi
smilewsw
·
2015-08-14 11:00
扩展欧几里得
原根
离散对数
Root(hdu5777+扩展欧几里得+
原根
)
Root TimeLimit:30000/15000MS(Java/Others) MemoryLimit:262144/262144K(Java/Others) TotalSubmission(s):34 A
u010579068
·
2015-08-12 00:00
root
2015
扩展欧几里得
原根
hdu5777
Multi-Universit
poj_1284_
原根
一开始看题的时候第一想法就是暴力,但是无奈数据量有点大,看了题解之后才知道原来牵扯到数论上的一个叫做
原根
的东西,这个题的题意就是,给你一个奇素数,问题他的
原根
有多少,根据初等数论上所说,此时牵扯到了三个定理
bryant03
·
2015-08-01 11:00
数学
原根
快速数论变换模板(NTT)
对于形如m=c*2^n+1的费马素数,假设其
原根
为g。那么瞒住g^(m-1)==1 而且正好(m-1)能整除2^n的。所所以可以在模p域进行NTT变换。旋转因子为 g^((m-1)/n)。
u012127882
·
2015-07-31 20:00
算法
数论
数学
ntt
bzoj3992: [SDOI2015]序列统计
id=3992思路:M是一个质数,问题又是求乘积,于是我们就可以想到利用M的
原根
g把问题变成求和(我怎么想不到啊。。。)
thy_asdf
·
2015-07-25 09:00
fft
VIM 文件列表,文件缓存,标签页
NERDTree]:NERDTree~/workspace"打开NERDTree,显示目录列表NERDTree的操作:C 将选中目录或选中文件的父目录设为根结点u 将当前根结点的父目录设为根目录,并变成合拢
原根
结点
扫地
·
2015-06-29 18:00
POJ1284---Primitive Roots(求
原根
个数, 欧拉函数)
DescriptionWesaythatintegerx,0FileName:POJ1284.cpp>Author:ALex>Mail:zchao1995@gmail.com>CreatedTime:2015年06月04日星期四16时04分32秒************************************************************************/ #i
Guard_Mine
·
2015-06-04 18:00
欧拉函数
Primitive root
原根
的定义可以到wiki上找,上面介绍得很清楚。如果你是个热(bu)爱(dong)祖(ying)国(yu)的人,看这个blog就行了1、51nod1135奇怪的oj,还是放链接吧求奇素数n最小的
原根
。
Zeyu_King
·
2015-05-14 19:00
root
Primitive
原根
定理:如果模有
原根
,那么它一共有个
原根
。定理:若,,,则。定理:如果为素数,那么素数一定存在
原根
,并且模的
原根
的个数为。定理:设是正整数,是整数,若模的阶等于,则称为模的一个
原根
。
u013790563
·
2015-04-26 16:00
POJ 1284 Primitive Roots (
原根
)
PrimitiveRootsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 3219 Accepted: 1858DescriptionWesaythatintegerx,0 #include constintmaxp=65536; intphi[maxp+10]; voidphi_table(){ inti,j; memset(p
u013068502
·
2015-04-25 11:00
数论
poj
【博客目录】
02-集合与自然数03-序集和序数【初等数论】 01-数学的皇后02-整除与公约数03-同余和剩余系 04-同余方程05-指数和
原根
06-不定方程【抽象代数】 01-
卞爱华
·
2015-04-19 10:00
【初等数论】 05 - 指数和
原根
1.指数现在我们就开始为剩余系建立“坐标”,完全剩余系是连续的,剩余类本身就是很好的坐标,所以这里我们只需讨论既约剩余系。前面已经知道\((a,m)=1\)时,总存\(d\)在使得\(a^d\equiv1\pmod{m}\),满足条件的最小的\(d_0=\delta_m(a)\)称为\(a\)对模\(m\)的阶或指数,也可简记为\(\delta(a)\)。为了得到更进一步的结论,我们先整理一下指数
卞爱华
·
2015-04-19 02:00
【初等数论】 05 - 指数和
原根
1.指数现在我们就开始为剩余系建立“坐标”,完全剩余系是连续的,剩余类本身就是很好的坐标,所以这里我们只需讨论既约剩余系。前面已经知道\((a,m)=1\)时,总存\(d\)在使得\(a^d\equiv1\pmod{m}\),满足条件的最小的\(d_0=\delta_m(a)\)称为\(a\)对模\(m\)的阶或指数,也可简记为\(\delta(a)\)。为了得到更进一步的结论,我们先整理一下指数
卞爱华
·
2015-04-19 02:00
BZOJ 1420&&BZOJ 1319 Discrete Roots 数论
题目大意:求方程xk≡a(mod p)在[0,p)区间内的全部解取p的一个
原根
g,两侧取指标得到:k∗indgx≡indga(mod p−1)上EXGCD即可注意a=0要特判(EXGCD已死系列……#include
PoPoQQQ
·
2015-04-11 15:00
数论
bzoj
BSGS
BZOJ1420
BZOJ1319
POJ 1284 Primitive Roots 题解《挑战程序设计竞赛》
POJ1284PrimitiveRoots
原根
个数:满足{(xi modp)|1<=i<=p-1}=={1,...,p-1}的x称为模p的
原根
。给出模p,求
原根
个数。
hankcs
·
2015-04-06 00:00
HDU 2619 - Love you Ten thousand years (数论)
对正整数(a,m)=1,如果a是模m的
原根
,那么a是整数模n乘法群(即加法群Z/mZ的可逆元,也就是所有与m互素的正整数构成的等价类构成的乘法群)Zn×的一个生成元。
u014247806
·
2015-02-22 17:00
ACM
BZOJ 2219 数论之神 数论
题目大意:求在[0,p)范围内的解的个数鏼爷的题解:http://jcvb.is-programmer.com/posts/42036我只是来粘代码的QAQ指标啥的
原根
啥的中国剩余定理啥的真的完全不知道
PoPoQQQ
·
2014-11-29 13:46
BZOJ
数论
BZOJ 2219 数论之神 数论
题目大意:求在[0,p)范围内的解的个数鏼爷的题解:http://jcvb.is-programmer.com/posts/42036我只是来粘代码的QAQ指标啥的
原根
啥的中国剩余定理啥的真的完全不知道
PoPoQQQ
·
2014-11-29 13:00
数论
bzoj
BZOJ2219
【数论模板】
待更新:Lucas定理线性求逆元pollardrho
原根
相关快速乘MRCode:#include #include #include #include #include #include #include
u012732945
·
2014-10-05 11:00
数论
[HDU 5022 Ene's problem] 数论+分治
pid=5022分析模数为质数,必有
原根
。
ALPC_NeverFarewell
·
2014-09-27 10:00
Little Chu 求最大
原根
题目来源:URAL1268.LittleChu题意:输入n求一个最大的k使得k^1k^2k^3...k^xmodn后各不相同思路:modn后各不相同最多有n个那么此事k就是
原根
因为k #include
u011686226
·
2014-09-20 21:00
hdu 4992 Primitive Roots(推导+证明)
hdu4992PrimitiveRoots百度百科有关于 PrimitiveRoot的解释判断数是否有
原根
:模n有
原根
的充要条件是n=1,2,4,p,2p,p^q,其中p是奇质数,q是任意正整数。
solotzg
·
2014-09-11 18:00
POJ 1284 Primitive Roots
原根
题目来源:POJ1284PrimitiveRoots题意:求奇素数的
原根
数思路:一个数n是奇素数才有
原根
原根
数是n-1的欧拉函数 #include constintmaxn=70000; intphi[
u011686226
·
2014-08-17 12:00
一些有用的数论知识。(莫比乌斯反演)
先讲一下
原根
的一些小知识。。
PhilipsWeng
·
2014-08-11 19:00
原根
在数论,特别是整除理论中,
原根
是一个很重要的概念。对于两个正整数,由欧拉定理可知,存在正整数,比如说欧拉函数,即小于等于 m 的正整数中与 m 互质的正整数的个数,使得。
cyendra
·
2014-08-06 17:00
POJ 1284 Primitive Roots (求
原根
个数)
id=1284利用定理:素数P的
原根
的个数为euler(p-1)typedeflonglongll; usingnamespacestd; /* 求
原根
g^d≡1(modp)其中d最小为p-1,g便是一个
原根
SIOFive
·
2014-07-30 20:00
poj 1284 Primitive Roots(
原根
+欧拉函数)
id=1284
原根
题意:对于奇素数p,如果存在一个x(1 #include #include #include #include #include #include #include #include
u013081425
·
2014-07-24 18:00
欧拉函数
原根
Ural 1268 Little Chu (
原根
)
由前知 一定小于等于 ,若,则称是模的
原根
。摘自维基百科这个题目就是要求一个质数n的最大的
原根
现在的问题就是怎么求
原根
,如果直接暴力是O(nlogn*因子数),显然是不行的。。
u010710717
·
2014-01-20 00:00
(Relax 数论1.8)POJ 1284 Primitive Roots(欧拉函数的应用: 以n为模的本
原根
的个数phi(n-1))
/* *POJ_2407.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1000015; boolu[maxn]; llsu[maxn]; llnum; llgcd(ll
caihongshijie6
·
2013-12-10 20:00
原根
原根
时间限制:1 秒空间限制:65536 KB分值: 0设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
。(其中φ(m)表示m的欧拉函数)给出1个质数P,找出P最小的
原根
。
z690933166
·
2013-09-12 23:00
快速求奇素数的所有
原根
转载自:ACdreamers神博客(请戳这里)定理:如果p为素数,那么素数p一定存在
原根
,并且p的
原根
的个数为phi(p-1).设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个
原根
.
z690933166
·
2013-09-12 22: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
其他