中国剩余定理

lightoj 1319 - Monkey Tradition 中国剩余定理（孙子定理）+poj 2891 Strange Way to Express Integers

#include #include #include #include usingnamespacestd; #defineLLlonglong LLp[13],r[13],n; voidgcd(LLa,LLb,LL&d,LL&x,LL&y)//扩展欧几里德算法求ax+by=gcd(a,b)当然一组整数解 {//其中d是最大公约数 if(!b){d=a;x=1;y=0;} else{gcd(b,a
a601025382s·2013-07-28 19:00

ACM题 Biorhythms 将中国剩余定理的思想包含在程序中

这个是我结合别人的代码与解题的思想而写出的代码，代码中的所有数据都变的有理有据。可以先看大家对这道题的解法，对于不懂的数据来源再看我的代码下面是题目要求：题目描述Somepeoplebelievethattherearethreecyclesinaperson‘slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emot
ChangHongJian·2013-07-27 14:00

POJ 2891 Strange Way to Express Integers(解一元线性同余方程组)

以前对其理解有误，由于其和中国剩余定理有一定相似的地方，写这篇文章开始将其命名为中国剩余定理的不互质情况，为了与中国剩余定理区分，将这篇正式更名为解一元线性同余方程组，这样或许更加严谨一点。
z690933166·2013-07-23 19:00

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

1.求逆元的方法(1)费马小定理:(a,p)=1,p为质数，则a^p=1modp,即a^(p-1)是p的逆元。(2)欧拉函数：a^q(m)=1modm,即a^(q(m)-1)是a的逆元。欧拉函数定义：小于或等于x且与x互质的数的个数，从1开始。q(x)=x*(1-1/p1)*(1-1/p2)...pi是x的质因数，且互不相同。(3)欧几里得扩展：a*a'=1modm,a*a'-1=k*m,a*a'
qq415200973·2013-07-20 19:00

zhong

HDU1788中国剩余定理分类：大数_数论2013-05-0513:0590人阅读评论(0)收藏举报杭电1788中国剩余定理题目大意：一个正整数N除以M1余(M1-a)，除以M2余(M2-a),除以M3
pi9nc·2013-07-20 11:00

中国剩余定理（互质与不互质模版）

FZU1402 中国剩余定理#include #include #include usingnamespacestd; typedef__int64int64; int64a[15],b[15]; int64Extend_Euclid
liujie619406439·2013-07-18 21:00

hdu1370-Biorhythms

pid=1370中国剩余定理    已知(n+d)%23=a;  (n+d)%28=b;  (n+c)%33=i        使33×28×a被23除余1，用33×28×6=5544；        
liujie619406439·2013-07-17 15:00

[置顶] 中国剩余定理

中国剩余定理    中国剩余定理是中国古代求解一次同余方程组的方法，是数论中的一个重要定理。    设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!
liujie619406439·2013-07-17 15:00

hdu1573-X问题

pid=1573中国剩余定理#include #include #include #include #include usingnamespacestd; inta[11],b[11]; #defineINT
liujie619406439·2013-07-15 16:00

POJ 题目一览

1000     a+b水题1003     求和水题1004     求平均值水题1005     求圆面积 水题1006           中国剩余定理（孙子定理）1007     逆序数+排序1017
u011300443·2013-07-05 23:00

hdu3579 Hello Kiki（数论）

用到中国剩余定理，然后用扩展欧几里得算法求解。
·2013-07-04 19:00

HDU 3579 中国剩余定理 不互质的情况

#include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong llext_gcd(lla,llb,ll&x,ll&y) { if(b==0) { x=1;y=0; ret
Jackyguo1992·2013-07-03 15:00

5.扩展欧几里得&&中国剩余定理

1.求解不定方程ax+by=gcd(a,b)求|x|+|y|最小值voidEx_gcd(LLa,LLb,LL&d,LL&x,LL&y){  if(!b)    {d=a;x=1;y=0;}  else  {    Ex_gcd(b,a%b,d,y,x);    y-=x*(a/b);  }}(x,y)的所有解:g=c/d;a=a/d;b=b/d;x=g*x0+b*t;y=g*y0-a*t;2.求解
PandaCub·2013-06-19 21:00

HDU 1573X问题（中国剩余定理）

题目大意：求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2],…,Xmoda[i]=b[i],…(0 #include intGcd(inta,intb)//求最大公约数 { b==0?a:Gcd(b,a%b); } intLcm(inta,intb)//求最小公倍数 { return(a/Gcd(a,b)*b); } int
u010270403·2013-05-06 20:00

HDU 1788 中国剩余定理

题目大意：一个正整数N除以M1余(M1-a)，除以M2余(M2-a),除以M3余(M3-a),总之，除以MI余(MI-a),其中（a #include usingnamespacestd; __int64gcd(__int64a,__int64b)//求最大公约数 { if(b==0)returna; returngcd(b,a%b); } __int64lcm(__int64ans,__int6
u010270403·2013-05-05 13:00

巧妙利用中国剩余定理(九度 1142)

题目描述： Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and th
从此醉·2013-04-19 21:00

巧妙利用中国剩余定理(九度 1142)

题目描述：   Somepeoplebelievethattherearethreecyclesinaperson'slifethatstartthedayheorsheisborn.Thesethreecyclesarethephysical,emotional,andintellectualcycles,andtheyhaveperiodsoflengths23,28,and33days,re
gaotong2055·2013-04-19 21:00

POJ 2891 中国剩余定理

除数不会两两互质，不能套用中国余数定理~只能不断利用线性模方程把两个式子合并#include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong llext_gcd(lla,lln,ll&x,ll&y) { if(n
Jackyguo1992·2013-04-10 22:00

ACM-必备知识点

排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理
alalalalalqp·2013-04-04 19:00

poj 1006 与 中国剩余定理

poj1006题的思路不是很难的，可以转化数学式：现设num是下一个相同日子距离开始的天数     p，e，i，d如题中所设！那么就可以得到三个式子：(num+d)%23==p；(num+d)%28==e；(num+d)%33==i；p，e，i，d是我们输入的，那么我们需要求出num即可，为了方便，我们将num+d暂时作为一个整体！令x=num+d；即：x%23==p；x%28==e；x%33==
shanshanpt·2013-03-27 09:00

【AHOI2013复仇】数论之神

原题地址这题真是太神犇了……可以让人完全搞懂数论同余部分的全部内容……题解……由于虹猫大神已经在空间里写得很详细了，所以就不肿么写了囧……主要说一下一些难想的和容易搞疵的地方：（1）中国剩余定理的那个推论
Mato is No.1·2013-03-15 19:00

POJ 1006 Biorhythms

中国剩余定理什么的。。。
zzxyyx_1·2013-03-02 15:00

Code Feat UVA11754

中国剩余定理的应用#include #include #include #include #include #include #include #include #include #include #include
gyarenas·2013-02-28 21:00

hdu 1222

下面我从中国剩余定理的角度说一下原因。假设m,n是互素的，则一定存在一个x满足mxmod n分别余k=1，2，3，4，、、、n-1,即mxmodn=k有解。其中x为狼转的圈数，k为洞的编号。
y11201·2013-02-21 21:00

中国剩余定理

内容公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余      三 ，七七数之余二，问物几何？”答为“23”。也就是求同余式组x≡2 （mod3），x≡3 （mod5 ），x≡2 （mod7）（式中a≡b （modm）表示m整除a－b ）的正整数解。明朝程大位用歌谣给出了该题的解法：“三人同行七十稀，五树梅花廿一枝，七子团圆月正半，除百零五便得知。”即解为x
SJF0115·2013-02-12 15:00

ACM必备（学完一个就加亮一个）不多，就这些！

（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序） 数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理
runfeel·2013-01-31 12:00

HDU 1370 打表 || 中国剩余定理

题意：有3个循环周期，周期天数分别为23、28、33。对于某一年，已知某年这3个周期的某一峰值分别是当年的第p、e、i天，问从第d天开始到最近一个满足3个周期都达到峰值的日期还有多少天。数据比较小，直接打表可过：#include inttab[40][40][40]; intcal(intnum) { if(num usingnamespacestd; intexgcd(inta,intb,int
vsooda·2013-01-25 21:00

中国剩余定理

poj1006是说一个数通过n个除数得到不同的余数，求总数http://poj.org/problem?id=1006&lang=zh-CN&change=true先看两个小学生题目1.传说西汉大将韩信，由于比较年轻，开始他的部下对他不很佩服。有一次阅兵时，韩信要求士兵分三路纵队，结果末尾多2人，改成五路纵队，结果末尾多3人，再改成七路纵队，结果又余下2人，后来下级军官向他报告共有士兵2395人，
dragoo1·2012-12-15 16:00

fzu 1402 中国剩余定理 http://acm.fzu.edu.cn/problem.php?pid=1402

//两两互质。 #include #include #definein__int64 innum1[15]; innum2[15]; inext_Euclid(ina,inb,in&x,in&y) { if(b==0) { x=1; y=0; returna; } ind=ext_Euclid(b,a%b,x,y); intem=x; x=y; y=tem-a/b*y; returnd; } in
wahaha1_·2012-12-07 20:00

http://blog.sina.com.cn/s/blog_4d7d9b1601016kmn.html 中国剩余定理

中国剩余定理的全部内容 这里所说的全部内容，是指轻松应对中国剩余定理的全部题型，而不是指中国剩余定理从古至今的全部演变过程。
wahaha1_·2012-12-07 19:00

关于数论的知识――基于程序设计

，则 11|a2.gcd：  关于算法实现来源：a=b*k+r  ->   gcd(a,b)=gcd(b,r)根据这一规则可以实现求最大公约数的递归算法3.同余：  有10条规律，可翻阅书籍 P44.中国剩余定理
treap·2012-12-06 15:16

中国剩余定理解线性同余方程

      先说一个典故：淮安民间传说着一则故事——“韩信点兵”，其次有成语“韩信点兵，多多益善”。韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7人一排，多出6人。韩信马上说出人数：1049。而在一千多年前的《孙子算经》中，也有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5
he_qiao_2010·2012-10-25 14:00

扩展欧几里德算法 线性同余方程 中国剩余定理

转自：http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程。其实这类问题应该是比较基础也比较简单的，但我由于几乎没有一点数论的基础，所以还是难为了我不久，等现在彻底搞明白以后再看真的觉得是挺简单的，有关这类问题的题目也不是很多，我就做了3个。
XDU_Truth·2012-10-22 21:00

中国剩余定理

中国剩余定理（CRT）的表述如下设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。
ACdreamers·2012-10-08 21:58

中国剩余定理

中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组                              有整数解。
ACdreamers·2012-10-08 21:00

[置顶] 扩展欧几里得&&中国剩余定理 解线性同余方程组 专题

poj1061 扩展欧几里得解方程#include #include #include usingnamespacestd; __int64exGcd(__int64a,__int64b,__int64&xx,__int64&yy); intmain() { __int64x,y,m,n,L,xx,yy; scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,
qiqijianglu·2012-10-04 11:00

poj 1006 Biorhythms 中国剩余定理

poj1006Biorhythms中国剩余定理  此题本来模拟即可，但是注意有容易出错的地方。  这题主要是可以用中国剩余定理来做。  根据题意可以抽象出这样的模型。
yx·2012-10-03 23:00

POJ 1006 Biorhythms（中国剩余定理）

解题思路：关于中国剩余定理，这篇文章讲的不错: http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.html大体思路是先构造一个特殊解，
dgq8211·2012-09-30 08:00

poj 1006 Biorhythms(中国剩余定理)

Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 94863   Accepted: 29139 Description Some people believe that there are three cycles in a person's lif
·2012-09-27 23:00

poj1006--中国剩余定理

  原题地址poj1006  这里用到的是中国剩余定理  源代码：#include usingnamespacestd; intmain() { inta,b,c,d; intres; intn=0;
tobacco5648·2012-09-27 00:00

POJ1006 Biorhythms

*y1 （yi是整数）X=e+28*y2X=i+33*y3   所以X和p同余于23，X和e同余于28，X和i同余于33；又因为23、28、33互质；所以用处理  符合定理使用条件的线性同余方程组的 中国剩余定理
kg_second·2012-09-26 09:00

POJ2891 Strange Way to Express Integers

题目大意&&思路：m≡r1+a1*y1           m≡r2+a2*y2 ……m≡ri+ai*yiai之间不互素，所以不是中国剩余定理，而是线性同余方程，直接模板。
kg_second·2012-09-23 10:00

中国剩余定理

中国剩余定理http://hi.baidu.com/nicker2010/item/91a91fd14133073b2a35c7ed问题：今有物不知其数，三三数之有二，五五数之有三，七七数之有二，问物有多少
luyuncheng·2012-09-20 16:00

hdu 1788

ProblemDescription我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的：假设m1,m2,…,mk两两互素，则下面同余方程组：x≡a1(modm1)x≡a2(modm2)…
hellobabygogo3·2012-09-10 17:00

ACM模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：
atupal·2012-09-06 22:00

hdu 1788 Chinese remainder theorem again 披着中国剩余定理的皮

/32768K(Java/Others)TotalSubmission(s):912    AcceptedSubmission(s):329ProblemDescription我知道部分同学最近在看中国剩余定理
hnust_xiehonghao·2012-08-23 17:00

hdu 1370 Biorhythms 中国剩余定理的应用 and 枚举方法

生理周期TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:102340 Accepted:31576Description人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的
hnust_xiehonghao·2012-08-23 16:00

中国剩余定理 模板

http://blog.csdn.net/xiaotaoqibao/article/details/5781131参考网址 一个小知识点也记下来如果整数a除以整数b的余数是1，那么a的2倍，3倍，4倍……b-1倍除以b的余数分别是1*1，2*1，3*1，4*1，......和(b-1)*1。例如：15÷7=2……余1，那么：2*15÷7=4……余2(=2*1)3*15÷7=6……余3(=3*1)4
hnust_xiehonghao·2012-08-23 14:00

ACM模板列表

1：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：
yang_7_46·2012-08-23 08:00

hdu 4373 组合数学

哎，原来以为是一道简单数学题呢，还用到Lucas,还用到中国剩余定理啊，哎。。。于是我就去研究研究了一下中国剩余定理。终于懂了。参见黑书p230页。怎么描述中国剩余定理的解法呢，我想想。
Julyana_Lin·2012-08-22 09:00
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他