MODP

(模板)广义fib循环节

//f(n)=a*f(n-1)+b*f(n-2); //f(1)=c,f(2)=d//可忽略 //求f(n)modp循环节长度 //c=a*a+4b是模p的二次剩余时，枚举n=p-1的因子 //否则枚举
u013654696·2014-10-13 23:00

BZOJ 2142 礼物 组合数学+数论

-w_(m-1),wm)modP    =n!/w1!/w2!/.../wm!modP然后p
PoPoQQQ·2014-10-08 11:00

[HDU 5022 Ene's problem] 数论+分治

取完对数后，题目转化为ax+by=c（modp-1） s #include #include #include usingnamespacestd; typedeflonglongint64; int64v
ALPC_NeverFarewell·2014-09-27 10:00

POJ3641_Pseudoprime numbers【快速幂】【伪素数】

65536KTotalSubmissions:6544Accepted:2648DescriptionFermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,ap=a(modp
u011676797·2014-09-23 06:00

二次剩余

三分钟学会简单二次剩余系列对于x^2=d(modp)。。（p为奇质数）的二次模方程，我们有这么几个性质：1、d^((p-1)/2)=1(modp) 当且仅当d为p的二次剩余（欧拉判别法。。
pkqs90·2014-08-18 23:00

一些有用的数论知识。（莫比乌斯反演）

原根的意思是，对于一个质数p，若一个正整数a,有且只有a^(p-1)modp=1，则称a为p的原根原根的性质：（有空可以看一下http://www.infosec.sdu.edu.cn/jpkc/resource
PhilipsWeng·2014-08-11 19:00

【转】逆元的几种求法

http://hi.baidu.com/gzh19950711/item/9f1e6adfe8a8d037e3108f82 定义a*x=1(modp), 求x1、扩展欧几里德：   令ax+py=1Gcd
u012797220·2014-08-10 17:00

矩阵经典题目八：hdu 2175 How many ways??

pid=2157给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。
u013081425·2014-08-08 08:00

SGU 261. Discrete Roots （N次剩余）

contest=0&problem=261题意：给定n,a,p求出x^n≡a(modp)在模p意义下的所有解，其中p是素数说明：代码：/* ID:[email protected] PROG: LANG:
SIOFive·2014-07-30 22: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

2014 Multi-University Training Contest 1 - A. Couple doubi

+(p-1)^i(modp). 问最后先取的人能否取胜，取胜的标准是值的和更大。解题思路：比赛的时候用费马小定理得到当（p-1）|k时，该值为p-1。然后写了几个发现其他的情况都是0。
SIOFive·2014-07-24 22:00

hdu 4861 Couple doubi(费马小定理)

2014 Multi-University Training Contest 1--by FZU 解题报告费马小定理：假如p是质数，且(a,p)=1，那么a^(p-1)≡1（modp）。
u013365671·2014-07-24 20:00

素数测试（2）

≡-1(modp)如果您没接触过数论，帮您解释下这个式子是啥意思，(modp)叫同余意思就是除以p后余数相等，可以把上述式子理解为当且仅当p为素数时，[(p-1)!
feipeixuan·2014-04-18 16:00

Lucas定理

数论Lucas定理是用来求c(n,m)modp的值,p是素数（从n取m组合，模上p）。
u013491262·2014-04-01 21:00

矩阵十大经典题目之八-hdu-2157-How many ways??

题目大意：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。
rowanhaoa·2014-03-13 01:00

费马小定理

     费马小定理是数论中的一个重要定理，其内容为：    假如p是质数，且(a,p)=1，那么a^(p-1)≡1（modp）    假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于
u013491262·2014-03-08 16:00

poj3641大素数判断（拉宾米勒）和快速模平方（蒙哥马利）

/*题意：给出p和a，如果p不是素数且a^p===a（modp）的话，输出yes，否者输出no 解题：蒙哥马利模平方计算+拉宾米勒素数判定方法 0msACc++代码*/ #include #include
qeroLai·2014-02-13 17:29

poj3641大素数判断（拉宾米勒）和快速模平方（蒙哥马利）

/*题意：给出p和a，如果p不是素数且a^p===a（modp）的话，输出yes，否者输出no解题：蒙哥马利模平方计算+拉宾米勒素数判定方法0msACc++代码*/#include#include#include
qeroLai·2014-02-13 17:29

【SDOI2013】【BZOJ】【P3122】【随机数生成器】【Baby Step Giant Step】

id=3122题解:把数列化简:x[i+1]=ax[i]+b(modp)==>x[i+1]+b/(a-1)=a(x[i]+b/(a-1))](modp)==>x[t]+b/(a-1)=a^(t-1)(x1
u012732945·2014-02-09 21:00

HDU 4790 Just Random

2013成都区域赛的题目题意：区间[a,b][c,d]里各选一个数，加起来modp=m思路：观察一下构成某个数x的情况:x0..3x-32x-21x-10x左边的数从0到x，右边的x到0。
gzh1992n·2014-01-20 13:00

FZU 2020 组合 Lucas的应用

于是xiaobo希望你输出C(n,m)modp的值!
u011345136·2013-11-20 21:00

hdu 3037 lucas定理

)*p^(k-2)+…+a0b=bk*p^k+(bk-1)*p^(k-1)+(bk-2)*p^(k-2)+…+b0C(a,b)=C(ak,bk)*C((ak-1),(bk-1))*…C(a0,b0)(modp
cugbbaoge·2013-11-19 21:00

FZU 2018 计数 快速幂取模

题意：对于方程x^x=a(modp),PH想知道对于[0,p-1]内的数，有多少个这样的x满足这个方程。请注意，虽然对于0^0的值有争论，甚至不一定有意义，可是在本题中，PH认为0^0=1。
u011345136·2013-11-19 21:00

poj 1811 (素数判定+质因数分解)

它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1)modp恒等于1。也就是
aixiaoling1314·2013-10-11 15:00

数论学习之起步篇（三）

1.求解模线性方程费马小定理：设a,p为正整数，且p为素数，(p,a)=1,那么a^(p-1)≡1(modp) 剩余类：对于整数a及模m，则集合A={x|x≡a(modm)}称为模m关于a的一个剩余类
SIOFive·2013-10-04 21:00

PKU3613(Cow Relays)-K步最短路,矩阵连乘

*求出从i到j,刚好经过k条边的最短路; * *矩阵乘法的应用之一(国家队论文): *矩阵乘法不满足交换律,矩阵乘法满足结合律; *给定一个有向图,问从A点恰好走k步(允许重复经过边)到达B点的方案数modp
Jarily·2013-09-27 12:00

HDU 2973 YAPTCHA （数论）

≡-1(modp)也可以写作：若p为质数，则p可整除(p-1)!+1对于此题,判断3i+7是否为质数即可。AC代码：#include #include #include #
ilovexiaohao·2013-09-19 10:00

CH BR13数学(啥？-a^b≡a^b mod phi(p)+phi(p)(mod p)(b>=phi(p))公式)

输入格式三个用空格隔开的整数c,d,N输出格式一个整数表示答案样例输入126样例输出1 数据范围与约定对于前30%的数据:,对于后70%的数据:根据标题公式a^b≡a^bmodphi(p)+phi(p)(modp
nike0good·2013-09-13 17:00

SGU 140 Integer Sequences (多元线性同余方程)

你的任务是解方程 A*X=B(modP)，序列A和整数B，P都是已知的。输入第一行是序列长度 N (1<=N<=10
yew1eb·2013-09-06 11:00

HDU 2973 YAPTCHA(威尔逊定理)

≡-1(modp)也可以写作：若p为质数，则p可整除(p-1)!+1对于此题,判断3i+7是否为质数即可。
z690933166·2013-08-21 16:00

如何在根文件系统中使用modprobe

还是在最后的启动都可以大大减少linux的启动时间，然而这中间有个很重要的问题是怎样在nfs中实现modprobe的命令，我在原来的busybox1.10.4中敲入modprobe命令出现如下错误： /quick_start#modp
kangear·2013-08-16 13:00

POJ 2778 DNA Sequence【AC自动机+矩阵快速幂】

参考：http://www.matrix67.com/blog/archives/276首先解决这个问题：给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数modp的值  把给定的图转为邻接矩阵
yang_7_46·2013-08-10 21:00

Miller-Rabin随机性素数测试算法(Miller_Rabin模板)

定理一：假如p是质数，且(a,p)=1，那么a^(p-1)≡1(modp)。即假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。
z690933166·2013-08-09 18:00

HDU 3037 Saving Beans （组合+Lucas定理+逆元+快速幂）

*C(a[0],b[0])modp同余即：Lucas(n,m,p)=C(
ilovexiaohao·2013-08-09 09:00

[置顶] 定理集锦1

定理1.费马小定理：费马小定理是数论中的一个重要定理，其内容为：假如p是质数，且gcd(a,p)=1，那么a^(p-1)≡1（modp）假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于
a601025382s·2013-08-03 18:00

POJ3243 Clever Y

对于任意正整数x,z,p，求满足x^y=z(modp)的最小的y对Babystep_Giantstep算法的扩展详细证明请参考http://blog.csdn.net/tsaid/article/details
huangshenno1·2013-07-26 14:00

中国剩余定理与逆元的求法与应用

1.求逆元的方法(1)费马小定理:(a,p)=1,p为质数，则a^p=1modp,即a^(p-1)是p的逆元。(2)欧拉函数：a^q(m)=1modm,即a^(q(m)-1)是a的逆元。
qq415200973·2013-07-20 19:00

BZOJ 2242([SDOI2011]计算器-Baby Step Giant Step第1题)

  Solved: 289[Submit][Status]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP
nike0good·2013-06-25 16:00

BZOJ2242 SDOI2011 计算器calc

所以答案不会超过p、、但是p的范围还是要T、、于是想到二分或者分块、、、二分的话感觉没什么前途、、于是分块、、（我不会打同余标记就用等于代替了、、）设最终答案x=k[sqrt(p)]+i那么有y^x=z(modp
·2013-06-12 16:00

HDOJ 4549 - M斐波那契数列 费马小定理，矩阵乘法

引入一个非常重要的定理....费马小定理...描述: 假如p是质数，且(a,p)=1，那么a^(p-1)≡1（modp）   本题要注意..提供的10000000
kk303·2013-06-02 16:00

hdu 3037 Saving Beans 【大组合数取模-Lucas定理+逆元取模】

*C(a[0],b[0])  modp同余即：Lucas(n,m,p)=C(n%p,m%p)*Lucas(n/p,m/p,p) //快速幂a^b%kllPowerMod(ll
yang_7_46·2013-05-27 11:00

CF 145C: Lucky Subsequence

345/problem/C通过这道题学习了欧拉函数的相关知识逆元可以利用扩展欧几里德或欧拉函数求得（p为质数）：1).扩展欧几里德：b*x+p*y=1有解，x就是所求2).欧拉函数：b^(p-1)=1(modp
frog1902·2013-05-16 03:00

米勒-拉宾素数测试

三0(modp)，则                    a^(p-1) 三 1(modp) //===================================================
SprintfWater·2013-05-08 22:00

求模的逆元

n)+Φ(n))(modn)•ab(modn)=a(b%Φ(n))(modn),gcd(a,n)=1•费马小定理(欧拉定理弱化形式)–设a是正整数，p是素数，且a和p互素,则pow(a,p-1)≡1(modp
Hhaile·2013-05-02 22:00

pomelo学习笔记 (3) node.js 与 c 客户端 Diffie-Hellman 密钥交换算法的实现

Diffie–HellmankeyexchangeAliceBobSecretPublicCalculatesSendsCalculatesPublicSecretap,g p,g  bap,g,Aga modp
Aryang·2013-04-19 11:00

Miller-Rabbin随机性素数测试算法

定理一：假如p是质数，且(a,p)=1，那么a^(p-1)≡1(modp)。即假如p是质数，且a,p互质，那么a的(p-1)次方除以p的余数恒等于1。
utimes·2013-04-07 21:00

ZOJ 3688 C The Review Plan II

可以用费马小定理去掉除法：若P为质数，则a^p=amodP，即a^(p-1)=1modP。
zu_xu·2013-04-05 23:00

POJ3641:Pseudoprime numbers

DescriptionFermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,ap=a(modp).Thatis,ifweraiseatothepthpoweranddividebyp
libin56842·2013-03-16 13:00

POJ2154(Pólya定理与欧拉函数优化)

题目：Color题意：将正n边形的n个顶点用n种颜色染色，问有多少种方案（答案modp，且可由旋转互相得到的算一种）先说说Pólya定理设Q是n个对象的一个置换群，用m种颜色涂染这n个对象，一个对象涂任意一种颜色
ACdreamers·2013-03-10 16:26

POJ2154(Pólya定理与欧拉函数优化)

题目：Color 题意：将正n边形的n个顶点用n种颜色染色，问有多少种方案（答案modp，且可由旋转互相得到的算一种） 先说说Pólya定理设Q是n个对象的一个置换群，用m种颜色涂染这n个对象，一个对象涂任意一种颜色
ACdreamers·2013-03-10 16:00
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他