MODP

【C++心路历程8】mod mod哒

(a+b)modp=(amodp+bmodp)modp(a*b)modp=((amodp)*(bmodp))modp(a-b)modp=((amodp)-(bmodp)+p)modp三个重要公式C++中有求余运算符号
ctf109·2016-10-15 15:15

【C++心路历程8】mod mod哒

(a+b)modp=(amodp+bmodp)modp(a*b)modp=((amodp)*(bmodp))modp(a-b)modp=((amodp)-(bmodp)+p)modp 三个重要公式 C+
ctf109·2016-10-15 15:00

离散对数(例题+详解+代码模板)

题意：给定x,n,m,求x^y=n(modm)的解(其中m是素数)求解一个最小的x满足给定的方程Bx==N(modP)使用baby_step_giant_step算法。也就是先小步后大步算法。
just want to know·2016-10-06 17:50

斐波那契数

【题目描述】小明现在知道斐波那契数列中的第X个数模P后的值N，即Fabonacci(X)modP=N，以及X可能的最大值M，如果再对于斐波那契数列中每一个数都模P，他想知道这个数可能出现在第几个。
Ackermann·2016-10-05 06:20

FZU - 2020 组合（逆元+卢卡斯）

于是xiaobo希望你输出C(n,m)modp的值！
nameofcsdn·2016-09-26 16:00

线性求逆元

简介逆元，简单的来说就是a∗b≡1(modp)，那么b就是a关于p的逆元。正常的来说用扩展欧几里得来做。复杂度不是线性的。但是如果所有的i≤p，有一个线性求逆元的方法。
Facico·2016-08-15 21:10

BSGS算法学习小记（大步小步算法）

简介先看一个式子xy≡z(modp)，z是质数现在只知道x和z，要求y。大步小步算法（BSGS，BabyStepsGiantSteps）就是解决这个问题。
Facico·2016-08-04 22:15

【SDOI2011】【BZOJ2242】计算器

Description你被要求设计一个计算器完成以下三项任务：1、给定y、z、p，计算y^zmodp的值；2、给定y、z、p，计算满足xy≡z(modp)的最小非负整数；3、给定y、z、p，计算满足y^
Facico·2016-08-01 12:56

Cipolla算法学习小记

基础数论储备二次剩余首先来看一个式子x2≡n(modp),我们现在给出n，要求求得x的值。如果可以求得，n为modp的二次剩余，其实就是n在modp意义下开的尽方。
Facico·2016-07-26 14:43

POJ 3641 Pseudoprime numbers（费马小定理，快速幂，数论）

65536KTotalSubmissions:8643Accepted:3630DescriptionFermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,ap=a(modp
Shyazhut·2016-07-23 16:28

HDU 5728 PowMod 欧拉函数 递归

感觉智商被掏空…原题见HDU5728定义k=∑mi=1φ(i·n)mod1000000007n是无质因子平方项的数.求ans=kkkk...k(modp)，其中k有无穷多个数据范围：1≤n,m,p≤107
Danliwoo·2016-07-22 22:05

指数取模的方法

所以x%p与p互质，那么就相当于x与p互质，就相当于p是个质数，所以根据欧拉定理xφ(p)≡1(modp)所以xy就可以拆解成xφ(p)+φ(p)+......
Facico·2016-07-08 19:31

指数取模的方法

所以x%p与p互质，那么就相当于x与p互质，就相当于p是个质数，所以根据欧拉定理xφ(p)≡1(modp)所以xy就可以拆解成xφ(p)∗φ(p)∗......
doyouseeman·2016-07-08 19:00

Ubuntu IP地址设置

地址1.修改配置文件blacklist.conf禁用IPV6sudovi/etc/modprobe.d/blacklist.conf表示用vi编辑器（也可以用其他编辑器，如gedit）编辑etc文件夹下modp
yueguanyun·2016-06-14 19:00

bzoj3667: Rabin-Miller算法

id=3667思路：首先我们说说Miller_Rabin算法我们发现了费马小定理那它倒过来对不对呢如果a^(p-1)=1(modp),那么p一定是素数吗？
thy_asdf·2016-05-08 22:00

快速幂+素数 HDU 1905 Pseudoprime numbers

DescriptionFermat'stheoremstatesthatforanyprimenumberpandforanyintegera>1,a^p==a(modp).Thatis,ifweraiseatothepthpoweranddividebyp
Advanced_hwr·2016-05-08 20:00

bzoj 4513 储能表

一句话题面∑x=0n−1∑y=0m−1min(x⊕y−k,0)(modp)好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论，具体的看代码吧#include usingnamespacestd
a1s4z5·2016-05-07 23:00

hdu 5667(矩阵快速幂)

本题求完对数的公式为f(n)=(b+f(n-1)*c+f(n-2))modp-1
qq_27599517·2016-05-02 18:00

51Nod－1135－原根

include #define_MAX10000005 intP,tot; intA[_MAX]; //已知质数P，无论g为何值，在指数为P－1时结果均为成立， //如果指数不为P－1时也想满足g^i=1(modP
f_zyj·2016-04-30 14:00

【BZOJ4517】【Sdoi2016】排列计数 线性逆元 错位排列

modp以及(n!)^-1modp全部预处理出来，两个操作均存在线性递推。然后答案就可以在O（1）内求解了。。。#include #
qq_34637390·2016-04-25 23:00

BSGS算法&ExBSGS

1）有解的条件：p为质数且gcd(a,p)=12）akmodp≡ak(modp)ak−mp≡ak(modp)akamp≡ak(modp)即使(ap)m≡1(modp)由费马小定理知当p为质数且(a,p)
reverie_mjp·2016-04-24 14:00

【fzoj】Problem 2020 组合

于是xiaobo希望你输出C(n,m)modp的值！Input输入数据第一
reverie_mjp·2016-04-24 08:00

4542: [Hnoi2016]大数|莫队

考虑已经知道了l..r的答案新添入r+1如何更新当前答案需要先预处理出后缀modp的值bi，假设子序列l..r模p的值为x那么x∗10r−l+b[r]=b[l]然后就可以直接莫队统计了模数为2或5的时候要特判一下
ws_yzy·2016-04-23 19:00

bzoj4542 大数 莫队算法

那么对于某一段区间[l,r]，如果满足[l,n]和[r+1,n]的值相同，那么显然有[l,r]modp=10，实际上，是[l,r]*10^(n-r)modp=0。
lych_cys·2016-04-22 19:00

hdu5667 费马小定理加矩阵快速幂

思考到这一步，发现还有问题，a的gn次方modp怎么办？
xlzhang223·2016-04-21 15:00

BZOJ3122 SDOI2013 随机数生成器 BSGS

运用等比数列求和公式得到xn=a^(n-1)*x1+b*(a^(n-1)-1)/(a-1)=t(modp)。由于要取余，因此我们先算出a-1的逆元等于c，代入后整理可以得到(x1+bc)
WDZRMPCBIT·2016-04-21 12:00

BZOJ1951 SDOI2010 古代猪文 Lucas+CRT+逆元

根据费马小定理G^(P-1)≡1(modP)，那么G^A=G^(A%(P-1))*G^(k*(P-1))≡G^(A%(P-1))(modP)因此关键在于如何求出A
WDZRMPCBIT·2016-04-21 12:00

乘法逆元

定义：满足a*k≡1(modp)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。
qq_24477135·2016-04-20 18:00

[莫队] BZOJ 4542 [Hnoi2016]大数

/www.cnblogs.com/Ngshily/p/5409409.html如何判断一个炒鸡大的数nn能不能被另一个数PP整除，，，我们有如下结论若xmodP=axmodP=a，且(n∗10k+x)modP
u014609452·2016-04-20 16:00

【HNOI2016】大数

N,M≤105，P<1010解法    对于询问[l,r]，我们要求的相当于∑i=lr∑j=ir[(∑k=ijs[k]∗10j−k)modP=0]=∑i=lr∑j=ir[(10j∗∑k=ijs[k]∗10
lzxzxx·2016-04-20 08:00

poj 1284欧拉函数求素数元根个数

10000KTotalSubmissions: 3601 Accepted: 2101DescriptionWesaythatintegerx,01,令t=k1*d,p-1=k2*d,则由Fermat可知 (a0^(k1*d))^k2modp
ctrss·2016-04-19 09:00

bzoj2219 数论之神 数论

然后看方程x^a≡b(modp^q)的解的个数，当b=0时：    x^a≡0(modp^q)，因此显然x必须是p^[q/a]的倍数，这里[x]表示x向上取整。
lych_cys·2016-04-18 11:00

HDUOJ 5667 Sequence

费马小定理：           a^(p-1)=1(modp)  p为素数，且a与p互质这题很明显可以推出fn=a^(Fn)，同样Fn也是一个递推式用公式：a^(Fn%(p-1))=(a^Fn)%p结合矩阵快速幂就可以
u011074149·2016-04-17 20:00

[HDU 5667] Sequence （矩阵快速幂+费马小定理）

HDU-5667题意很简单，给你一个递推式F1=1F2=abFn=ab∗Fcn−1∗Fn−2(n>2)求F(n)modp其中N可以高达1e18，这赤裸裸地就告诉你解法了，矩阵快速幂搞起不过这题矩阵需要一点技巧
u012015746·2016-04-17 10:00

SGU 140 Integer Sequences（扩展欧几里得）

Description给出n个数a[1],…,a[n]，求序列x使得sum(a[i]*x[i])=b(modp)Input第一行三个整数n,p,b，第二行n个整数a[i](1 #include #include
V5ZSQ·2016-04-16 18:00

[HDU 4569] Special equations （数学+技巧+脑洞）

其实是烟雾弹注意到这题P只有1e4，意味着可以从0..P-1枚举出x的解因为根据mod的性质，以及f(x)是多项式如果f(x)%P=0，那么f(x+P)%P=0所以只需要枚举0..P-1就好了但是这题求的是modP
u012015746·2016-04-15 21:00

【GDOI2016模拟3.9】暴走的图灵机

求n次操作后，l中子串T的数量modP输入第一行n,m,t,p。m为T的长度。
u011056504·2016-04-15 20:00

BZOJ2242 [SDOI2011]计算器 题解&代码

题意：有三种要求：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。
Rainbow6174·2016-04-14 17:19

BZOJ2242 [SDOI2011]计算器 题解&代码

题意：有三种要求：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。
Rainbow6174·2016-04-14 17:00

BZOJ2242 [SDOI2011]计算器 题解&代码

题意：有三种要求：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP)的最小非负整数；3、给定y,z,p，计算满足Y^x≡Z(modP)的最小非负整数。
Rainbow6174·2016-04-14 17:00

Lucas定理---组合数取模

则组合数C(A,B)与C(a[n],b[n])C(a[n-1],b[n-1])…*C(a[0],b[0])modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)
qq_21120027·2016-04-14 13:00

Baby-step giant-step　　解高次同余方程a^x=b(mod n) 模版

思路：说一下a^x=b(modn)的BabyStepGiantStep算法（一点分块的思想）ｍ取ｓｑｒｔ（ｐ）；求y^x=z(modp)设x=km+iy^km∗y^i≡zyi≡z∗ine(y^km)(逆元
ALPS233·2016-04-14 09:00

【bzoj2242】[SDOI2011]计算器 数论相关（快速幂＋扩展欧几里得＋BSGS）

1003[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP
ALPS233·2016-04-14 09:00

【bzoj2242】[SDOI2011]计算器 数论相关（快速幂＋扩展欧几里得＋BSGS）

1003[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^ZModP的值；2、给定y,z,p，计算满足xy≡Z(modP
ALPS233·2016-04-14 09:00

Lucas定理and大组合数取余算法总结

*C(a[0],b[0]) modp同余即：Lucas(n,m,p)=c(n%p,m%p)*Lucas(n/p,m/p,p)这个定理的证明不是很简单，我一直想找
yanghui07216·2016-04-12 17:00

乘法逆元

乘法逆元:定义：满足a*k≡1(modp)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。
liangzhaoyang1·2016-04-09 12:00

BZOJ 2253 纸箱堆叠（CDQ分治）

纸箱生产线在人工输入三个参数npa,,之后，即可自动化生产三边边长为(amodP,a^2modp,a^3modP)(a^4modp,a^5modp,a^6modP)….
V5ZSQ·2016-04-07 10:00

51nod 1014 X^2 Mod P

1014 X^2 Mod P基准时间限制：1 秒空间限制：131072 KB分值: 10 难度：2级算法题 收藏 关注X*X modP =A，其中P为质数。
zhuyu__com·2016-03-28 20:00

乘法逆元

定义：满足a*k≡1(modp)的k值就是a关于p的乘法逆元。为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。
simanstar·2016-03-26 19:00

（一道处理指数的mod的题）Pow

Solution主要目标解决axmodp解决方法我们往欧拉定理上面想，首先保证a与p互质，那么axmodp=axmodφ(p)modp，因为aφ(p)≡1(modp)，所
Facico·2016-03-21 20:38
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他