North--同余

中国剩余定理的解析及记忆（扩展欧几里得算法的运用）

中国剩余定理简单解释一下：设m1,m2,m3....mk两两互素，下面称为同余方程组x=a1*k1+m1;x=a2*k2+m2;x=a3*k3+m3;.....其中a1,a2，a3...是已知的，m1,
好葱·2016-04-24 08:01

poj1845 逆元，快速模幂

对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 
qq_24477135·2016-04-22 13:00

ZOJ 3603 Modular Inverse【同余问题】

ModularInverseTimeLimit: 2Seconds     MemoryLimit: 65536KBThemodularmodularmultiplicativeinverseofaninteger a modulo m isaninteger x suchthat a-1≡x (mod m).Thisisequivalentto ax≡1(mod m).InputThereare
mengxiang000000·2016-04-21 18:00

扩展欧几里得算法

扩展欧几里得算法用于：１．求不定方程２．求解模的逆元３．求解同余方程/* *扩展欧几里得算法(extendedEuclideanalgorithm) *扩展欧几里德算法是用来在已知a,b求解一组x，y，
tigerisland45·2016-04-21 03:00

复习数学之中国剩余定理和欧拉定理和扩展欧几里德

中国剩余定理对于线性同余方程组：x≡a1(modm1)x≡a2(modm2)x≡a3(modm3)…x≡an(modmn)定义M=∏ni=1mMi=M/mitiMi≡1(modmi)即ti为Mi模mi意义下的逆元那么就可以构造出原方程组的通解
the301stdoub·2016-04-20 20:00

[数论 CRT] BZOJ 2976 [Poi2002]出圈游戏

CA爷把这道题搬到了BC上，据说因为题目描述有误炸了，于是就来做做就是一同余方程组用中国剩余定理解但是自己的CRT打得好low#include #include #include #include #definecl
u014609452·2016-04-18 18:00

Lightoj1214——Large Division（同余定理，判断是否整除）

Giventwointegers, a and b,youshouldcheckwhether a isdivisibleby b ornot.Weknowthataninteger a isdivisiblebyaninteger b ifandonlyifthereexistsaninteger c suchthat a=b*c.InputInputstartswithaninteger T(
blue_skyrim·2016-04-18 15:00

PE 216 【二次同余】

作为一个AFO的选手我又回到了机房（￣口￣）能继续学OI当然很开心，但是看到机房里的人少了一半，连含爷也走了，外带坑了我妈两万软妹币,结果还是只能狗牌退出，还是好难过。。。各种纠结啊有木有算了，做道数学题冷静一下（说好的数据结构呢...———–正题—————–题目大意：设t(n)=2n2−1,求t(n)中素数的个数2 #include #include #include #include #inc
beginendzrq·2016-04-16 21:00

nyoj 105 九的余数(大数除小数) 水题

“弃9法”原理：任何一个整数模同余它的各数位上数字之和。
Sxx312·2016-04-14 21:00

SGU 119 Magic Pairs（一元线性同余方程）

Description找所有满足条件的(A,B)使得，对任意X,Y，如果A0*X+B0*Y能整除N则A*X+B*Y就能整除NInput三个整数N,A0,B0Output第一行输出满足条件的(A,B)对数，之后按字典序输出这些(A,B)SampleInput312SampleOutput3001221SolutionCode#include #include #include usingnamesp
V5ZSQ·2016-04-14 20:00

中国剩余定理的学习

以下内容来自转载：中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组                               有整数解。
qq_33765907·2016-04-14 15: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

【bzoj 2242】【SDOI2011】计算器　代码（Ｃ＋＋）

id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。
deritt·2016-04-14 09:27

【bzoj 2242】【SDOI2011】计算器　代码（Ｃ＋＋）

id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。
deritt·2016-04-14 09:27

【bzoj 2242】【SDOI2011】计算器　代码（Ｃ＋＋）

id=2242题解：说不上题解，第一问直接快速幂，第二问就是裸地求同余方程，第三问貌似是什么BSGS算法，感觉挺厉害的，好像也是这类方程的模板做法。
DERITt·2016-04-14 09: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)(逆元)用费马小定理｛ｙ^(p-1)modp=1;y^m*y^(p-m-1)modp=1;y^m的逆元为y^(p-m-1)｝ine(y^m)≡y^(p−1−m)设其为Tine(y^km)≡ine(y^(
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

博弈论 随记

一般此类问题都有同余的必胜点。
strangedbly·2016-04-12 14:00

求逆元

对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。 逆元一般用扩展欧几里得算法来求得，如果为素数，那么还可以根据费马小定理得到逆元为。 
liangzhaoyang1·2016-04-09 12:00

gcd和扩展gcd

GCD及其扩展GCD详解扩展欧几里德算法－求解不定方程，线性同余方程。
xiaolonggezte·2016-04-09 08:00

[LCT 线性模方程] BZOJ 2759 一个动态树好题

%%%PoPoQQQ：http://blog.csdn.net/popoqqq/article/details/40436165“题目大意：给定n个形如xi=ki*x_pi+bimodp的同余方程组支持修改操作和求解操作确实好题感谢此题作者顺便吐槽一下作者的
PoPoQQQ·2016-04-07 18:00

CodeForces 17D Notepad(同余定理)

D.Notepadtimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputNickisattractedbyeverythingunconventional.Hedoesn'tlikedecimalnumbersystemanymore,andhedecidedtostud
Dacc123·2016-04-04 17:00

ACM

1、数论素数测试（筛法），扩展欧几里得算法，同余模运算，高斯消元，中国剩余定理，莫比乌斯反演2、图论最短路，最小生成树，拓扑排序，二分图，最大团，最大流，强连通分量，最近公共祖先，次小生成树，欧拉回路，
mymilkbottles·2016-04-04 12:00

数据结构与算法分析（读书笔记）：1.引论

如果N整除A-B，那么我们说A与B模N同余。记为AB（modN）,如81611（mod10）.
he_world·2016-04-03 22:33

数据结构与算法分析（读书笔记）：1.引论

如果N整除A-B，那么我们说A与B模N同余。记为AB（modN）,如81611（mod10）.
he_world·2016-04-03 22:00

HDU 5114 Collision（一元线性同余方程）

Description两个质点在一个x*y的矩形区域内，初始位置(x1,y1)和(x2,y2)给出，两个质点保持(1,1)的速度运动，遇到区域边界会反弹（满足反射定律），问两个质点第一次相遇的位置，如果不会相遇则输出Collisionwillnothappen.Input第一行为一整数T表示用例组数，每组用例第一行为两个整数x和y表示区域规格，第二行四个整数x1,y1,x2,y2分别表示两个质点的
V5ZSQ·2016-04-02 09:00

NOIP2012 同余方程

1同余方程题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入输出格式输入格式：输入只有一行，包含两个正整数a,b，用一个空格隔开。
hahalidaxin·2016-03-30 17:00

ACM数字根之数论

这个数字根等于原数除以9的余数，因此这个计算过程常常称为“合九法” 2.快速幂：（同余定理）如果两个乘积除以m的余数等于这两个数分别除以m的余数
sjzfhyykp·2016-03-30 13:00

GDKOI2016Day2 T2 QT与泰剧 解题报告

QT与泰剧20分算法直接暴力枚举每一个数，判断一下这个数是否满足条件（与S（T）mod3同余，不是全由素数组成）即可。
XianHaoMing·2016-03-29 14:00

中国剩余定理

求同余线性方程组X≡a1(mod m1)X≡a2(mod m2)......X≡ak(mod mk)的解。令M=m1m2...mk，若m1,m2...mk两两互质，则同余方程组在[0,M)有唯一解。
lyd_7_29·2016-03-27 12:00

C语言产生随机数

头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范
zxnsirius·2016-03-26 19:00

求至少多少阶楼梯

inttotal=1; //阶梯总数初值 //满足一组同余式的判别while(!
fbz123456·2016-03-25 21:00

HDU 1104 Remainder(BFS 同余定理)

pid=1104在做这道题目一定要对同余定理有足够的了解，所以对这道题目对同余定理进行总结首先要明白计算机里的取余计算和数学里的不一样的，计算机里的负数取余可以是负数的。
Dacc123·2016-03-25 14:00

Biorhythms（一元线性同余方程组）

题意：人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于每个人，我们想知道何时三个高峰落在同一天。对于每个周期，我们会给出从当前年份的第一天开始，到出现高峰的天数（不一定是第
qq_27599517·2016-03-21 19:00

[置顶] 组合数取模

中国剩余定理同余方程组X≡aimod(mi)在模M=∏ni=1mi的意义下有唯一解。设Mi=M/mi,ti=M−1imodmi则X=∑i=1naiM
alan_cty·2016-03-19 15:00

【BZOJ2759】一个动态树好题

Description有N个未知数x[1..n]和N个等式组成的同余方程组：x[i]=k[i]*x[p[i]]+b[i]mod10007其中，k[i],b[i],x[i]∈[0,10007)∩Z你要应付
CreationAugust·2016-03-16 10:00

数论之原根

因此，至少存在一个正整数满足同余方程a
fuyukai·2016-03-15 14:00

数论系列之一元线性同余方程（组）

数论，在ACM道路上走的越来越远，提起数论，都是从整除开始，而一元线性同余方程（组）的解，也要从整除起源。
qq_27599517·2016-03-14 19:00

hdu 3579 Hello Kiki 同余

pid=3579题意：Kiki有x个硬币，用了m种方法分，每次记录基数和剩余量，他爸爸呢，想要知道他的小金库有多少钱，但不会算，让你算一下；分析：很显然是一次同余方程组求解，但有一点，没有0解；具体代码如下
qq_27599517·2016-03-13 19:00

hdu1573X问题 同余

pid=1573；本题是杭电为数不多的中文题之一，所以意思很明朗；分析：题目给的很清楚，就是求一次同余方程，我还是使用比较擅长的扩展欧几里得算法解答的代码：#include #include #include
qq_27599517·2016-03-13 18:00

hdu 1013 digital roots(数字根)

解题思路：利用数字根公式num=(n-1)%9+1;下面给出这个公式的数学证明：1、一个数字和他各个数位的数字和模九同余。
wchhlbt·2016-03-12 00:00

关于MOD

同余式：正整数a，b对p取模，它们的余数相同，(a%p)=(b%p) 记做或者a≡b(modp)。运算规则模运算与基本四则运算有些相似，但是除法例外。
u014665013·2016-03-11 19:00

随机数：rand()

rand（产生随机数） 表头文件:#include 定义函数:intrand(void) 函数说明: 因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
yedushusheng·2016-03-11 14:00

山东省浪潮杯 SDUT3260大整数取模

同余定理：(a+b)% c = (a%c+ b%c)%c(a-b)%c=(a%c-b%c+c)%c;(a*b)%c =  ( a%c* b%c)%c 大整数取模运算：1234=((1*10+2)*10+
winycg·2016-03-10 19:00

poj 2891Strange Way to Express Integers

：本题重点在于对于这些对数进行分析，m%a1=r1;m%a2=r2;即m=a1*x+r1,m=a2*y+r2;所以a1*x+a2*y=r2-r1;通过扩展欧几里得算法即可解出x的值，以此类推，解得一次同余方程组的解
qq_27599517·2016-03-10 17:00

hdu 1021Fibonacci Again

题目：点击打开链接；题意：给出一个斐波那契的定义，求解任意一个数能否被3整除；分析：本题是求解该数列的值能否被3整除而不是求解数列中得值所以在采用同余的方式解决问题；（不想用数组写只好用这种迭代关系写）
qq_27599517·2016-03-09 13:00

zzuli蓝桥 text1 I 平方和

根据1~n的平方和：有  n*（n+1）*（2*n+1）/6；推同余方程： （a*b）%d==（a%d+b%d）%d；Description给你两个数n和m,求从6开始到6*n的等差数列(差值为6)的每一项的平方的和除
qq_33638791·2016-03-05 17:00

同余定理

所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。
liangzhaoyang1·2016-03-05 16:00

GDKOI2016 Day2 T2 QT与泰剧

T2QT与泰剧给出上界S和下界T，求在T+1~S中，模3与S同余并且不全由质数组成的数的个数。典型数位DP，答案即为⌊S−T+23⌋−ans。ans为不合法的数的个数。注意细节。
alan_cty·2016-03-05 12:00

《任何一个整数模9同余于它的各数位上数字之和》

即任何一个整数模9同余与它的各数位上的数字之和。
u010412719·2016-03-02 22:00
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他