MODP

数论的一些定理

≡-1(modp) （o(╯□╰)o我开始竟然看成!=了）证明：充分性：因为(p-1)!=-1(modp)，所以(p-1)!
gyarenas·2013-03-07 14:00

SGU 261 Discrete Roots

给定p,k,a,其中p,k是素数，求x^k=a(modp)。传说中的muchsimplertask。。。。 
zzxyyx_1·2013-03-07 12:00

[置顶] 收集整理威尔逊定理的证明

≡0(modp)     与( p-1)!≡-1(modp) 矛盾因此p只能是素数。必要性：当p为2，( p-1)!≡-1(modp) 显然成立当p为3，( p-1)
sssogs·2013-03-06 16:00

UVA 11361 Investigating Div-Sum Propertyt

f[i][j][k]表示i位数，这个数modp为j，各位数之和modp为k的方案数。【Codi
HyogaHyoga·2013-01-19 17: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

[整理]密码算法中的数论知识

正整数a和b对p取模，如果它们的余数相同，记做a≡b(modp)。
kweenzy·2012-12-27 15:45

[整理]密码算法中的数论知识

正整数a和b对p取模，如果它们的余数相同，记做a≡b(modp)。
kweenzy·2012-12-27 15:45

centos6.3下heartbeat+drbd的安装和配置

首先更新并安装几个常用组件： yum install wget ftp ntp -y  yum update -y  2.安装drbd8.4.2由于网上找的rpm包在安装并执行modp
2nth0nyj·2012-12-10 17:55

App-V5.0服务器部署

DesktopOptimizationPack2012已经发布了~嘿嘿，我们又可以看看新版的MODP包里的组件有哪些变化了，嘿嘿~我们先看看有那些东西吧：这里有个东西，那就是“用户体验虚拟化”了~后面我会给大家分享这个的
j2629zd·2012-11-14 20:24

App-V5.0服务器部署

DesktopOptimizationPack2012已经发布了~嘿嘿，我们又可以看看新版的MODP包里的组件有哪些变化了，嘿嘿~我们先看看有那些东西吧：这里有个东西，那就是“用户体验虚拟化”了~后面我会给大家分享这个的
ZJUNSEN·2012-11-14 20:24

hdu - 4335 - What is N? - 数论

有欧拉定理我们知道n^(phi(p))≡1(modp)但是这里要求gcd(n,p)=1,显然题目并没有这么要的数据，那
Julyana_Lin·2012-10-29 18:00

POJ3641 Pseudoprime numbers

题目大意：就是如果P不是素数，能否满足ap=a(modp)思路：直接素数判断+快速幂取模即可，我开始用的是普通素数判断，后来用了miller_rabin改进版的的素数测试，权当模板吧 ACprogram
kg_second·2012-10-11 12:00

HNU 11720 God Created The Integers

action=problem&type=show&id=11720&courseid=0对于这条式子：和下面的式子是等价的：Sp=(p2-1)/2-(p-1)/4那么求出Sp后有rp*Sp≡1(modp
·2012-10-06 16:00

X^a mod b=c 式子中求所有的X(b总是质数)

题目既然要求求出所有解x来，当我们知道了原根这个概念后就很好处理了，思路如下：step1：我们求出b的一个原根x（求原根目前的做法只能是从1开始枚举，然后判断g^(P-1)=1(modP)是否当且当指数为
longshuai0821·2012-08-31 19:00

hdu - 4349 - Xiao Ming's Hope - 大大的Lucas定理 && 小小的乘法逆元

*C(a[0],b[0])modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)Fornon-negativeinte
Julyana_Lin·2012-08-07 20:41

hdu - 4349 - Xiao Ming's Hope - 大大的Lucas定理 && 小小的乘法逆元

*C(a[0],b[0])  modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) Fornon-negativei
Julyana_Lin·2012-08-07 20:00

POJ 2417 Discrete Logging (baby_step,giant_step算法)

BL==N(modP)求解最小的L。由于数据范围很大，暴力不行这里用到baby_step,giant_step算法。意为先小步，后大步。令L=i*m+j 
ACM_cxlove·2012-08-05 11:00

hdu 4335 A^x = A^(x % Phi(C) + Phi(C)) (mod C)（x>=phi(c)）

mod phi(P) 为0， 于是问题等价为 n^phi(p)=b(modp)于是我们可以求得ni=ci(modp)，由于如果ni是方程的一个解，那么ni+k*p也是方程的解，所以只需要暴力phi(p)
longshuai0821·2012-08-03 15:00

Poj 2605 SETI (数学_高斯消元)

+an*k^(n-1))modp=f[
woshi250hua·2012-07-26 00:00

素数算法（小结）

如果jp-1,设z=z^2modp，然后回到(4)。如果z=p-1，那麽p通过测试，可能为素数。
Junin·2012-07-25 01:00

网络安全之DSSDSA算法

L是64的倍数，范围是512到1024；q：p-1的160bits的素因子；g：g=h^（（p-1）q）modp，h满足h1；x：x
liufangmin·2012-07-06 11:21

有限域中的乘法逆元

=0,存在z属于Zp使得w*z==1(modp);举例如下：求5关于mod14的乘法逆元。5*3==1(mod14)；所以5的模14乘法逆元为3；2.整数的乘法逆元扩展的Eucli
li4951·2012-06-28 15:00

离散对数问题

简言之，可以如下定义离散对数：首先定义一个素数p的原根，为其各次幂产生从1到p-1的所有整数根，也就是说，如果a是素数p的一个原根，那么数值amodp,a^2modp,...,a^(p-1)modp是各不相同的整数
CaesarZou·2012-04-19 13:00

费马小定理

费马小定理   假如p是质数，且(a,p)=1，那么a^(p-1)≡1（modp）    假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1 历史与费马小定理相关的有一个中国猜想，这个猜想是中国数学家提出来的
I believe·2012-04-11 07:00

POJ3613 经过K条边的最短路径 矩阵乘法 + floyd

以下选自：matrix67  十个利用矩阵乘法解决的经典问题经典题目8给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值    把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边
paul08colin·2012-03-31 21:00

数论中的几个重要定理

费尔马定理(Fermat)表述一：若p是素数，a是正整数，且gcd(a,p)=1；则(modp)。
dqgong·2012-03-22 20:33

linux modprobe命令参数及用法详解--linux加载模块命令

insmod 与modp
nemo2011·2012-03-16 15:00

POJ 2417 Discrete Logging 离散对数/BabyStep_GiantStep

题意：BL==N(modP)，并且p是素数题解：#include #include #include usingnamespacestd; #definelint__int64 #defineMAXN131071
Tsaid·2012-03-14 22:00

Lucas定理与大组合数的取模的求法总结

*C(a[0],b[0])  modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p) 这个定理的证明不是很简单，我一直
wukonwukon·2012-03-11 09:00

Ubuntu nvidia双显卡配置

中新建文档graphic_suspend打开graphic_suspend添加如下指令SUSPEND_MODULES="$SUSPEND_MODULESxhci-hcd"然后保存关闭 2.黑名单打开/etc/modp
Le23·2012-02-29 15:00

Codeforces Round #104 (Div. 2) E - Lucky Subsequence

这个题学习了组合数取模（逆元法） 补充知识：逆元的求法(a/b)modp=a*(b逆)modpb*x=1(modp)x就是b的逆元而b逆可以利用扩展欧几里德或欧拉函数求得：1).扩展欧几里德：b*x+p
waitfor_·2012-01-25 00:00

baby-step-giant-step

baby-step-giant-step   Nov的codechef只做了4题……真悲剧……   LuCKYDAY的意思是这样的：给一个数据列s[1]=s,s[2]=b,s[i]=(x*s[i-1]+y*s[i-2]+z)modp
wcwswswws的日记·2011-11-12 21:00

判断两个数是否可以整除，要求使用命令行输入参数

public class mod{        public String modp(int a
honeybinshun·2011-08-31 00:00

Spring3对quartz2.0的支持

原Spring3包结构位置：org.springframework.scheduling.quartz 重新后的包结构位置：cn.com.xinyuan.modp.spring.schedu
kxlele·2011-06-02 11:00

FZU April 月赛

********************Description:Givenastringofnumber,andaprimePGetthenumberofnumberssatisfyingx*x=a(modP
zjsxzjb·2011-04-17 19:00

纪念modp平台架构组：插拔式模块开发平台

但项目周期长、软件成本高、需求变化大等问题一直伴随着信息化的发展，MODP（面向模块的开发平台）的诞生提供一个有效的解决方案。
huashuizhuhui·2011-04-05 16:00

MED-V 2.0 系列之二打包虚拟机

1.插入MODP200安装光盘，自动运行光盘后，选择EnterpriseDesktopVirtualizaion.然后选择EnterpriseDesktopVirtualizaion2.02.单击InstallWorkspac
xyls1986·2011-03-29 17:29

一切皆整数的FFT

这样就把复数对应到了一个整数，之后一切都在modP系统内考虑。显然如果
ad饕饕不绝 sdyy1990·2011-03-19 15:00

pku 2154 Color

id=2154楼爷的题目，题目大意就是一个长度为n的项链，首尾相接，用n种颜色去染色，求有多少种染色方案（经过旋转之后一样的，算同一种方案），最后只要输出总方案modP。
A code a day, keeps the girls away!·2011-02-26 21:00

费马小定理

费马小定理:若p是质数，且(a,p)=1，即a,p互质，那么a^(p-1)≡1(modp)一些相关引理:1.若a,b,c为任意3个整数，m为正整数，且(m,c)=1,则当ac≡bc(modm)时，有a≡
hjhnju·2010-11-06 17:37

SGU 282 Isomorphism (Burnside)

求：用C种颜色染N阶完全图的不同染色方案(modP),P为素数（两个染色方案是相同的当且仅当顶点编号重排后各边的颜色相同），其中1=1&&k 2 #include  3 #include  4 using
ArefaElvis·2010-10-09 19:00

CentOS 5.2下安装NTFS分区支持

/configure&make&makeinstall,根据说明执行modp
star1980·2010-08-24 23:08

CentOS 5.2下安装NTFS分区支持

/configure&make&makeinstall,根据说明执行modp
star1980·2010-08-24 23:08

自某百度空间 “素数分解为平方和 ”

可以让A取x2≡-1(modp)的某个解，B取1。任取一个数1
wujiawei@HIT·2010-08-18 08:00

合并同余方程组(模不互素)

合并同余方程组(模不互素)对于方程组x=a(modp)x=b(modq)其中p,q互素。
王之昊在学数学·2010-07-28 11:00

在linux的PC上挂载jffs2根文件系统映像[转]

这两个内核模块一般的linux内核发行版都有编译好的，直接用modp
3444542·2010-07-21 17:00

素数与MOD

模p运算给定一个正整数p，任意一个整数n，一定存在等式          n=kp+r 其中k、r是整数，且0≤r=p，则    (a+b)modp=(r1+r2)-p否则    (a+b)modp=
shiren_Bod·2010-07-19 18:00

模运算

模p运算给定一个正整数p，任意一个整数n，一定存在等式         n=kp+r其中k、r是整数，且0≤r=p，则   (a+b)modp=(r1+r2)-p否则   (a+b)modp=(r1+r2
jiushuai·2010-06-21 13:00

Computing n choose k mod p

Computingnchoosekmodpbyjoshi13»TueApr14,20094:49amHiall.Howcanweapplythemodularmultiplicativeinversewhencalculating(nchoosek)modp
风雨·2010-05-04 10:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他