同余】

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

  特别的：若11能整出a的偶数位和奇数位之差，则 11|a2.gcd：  关于算法实现来源：a=b*k+r  ->   gcd(a,b)=gcd(b,r)根据这一规则可以实现求最大公约数的递归算法3.同余
treap·2012-12-06 15:16

离散网文摘记

例如，设 ，定义上的关系如下：其中 叫做  与  模3 同余，即  除以3的余数与  除以3的余数相等。例子有1R4,2R5,3R6。不难验证  为  上的等价关系。不是所有的二元关系也是等价关系。
treap·2012-12-04 19:07

C++中随机函数rand()和srand()的用法

函数名:  rand   功  能:  随机数发生器 用  法:  intrand(void);  所在头文件:stdlib.h 函数说明:               rand()的内部实现是用线性同余法做的
aa4790139·2012-12-04 14:00

HDU 1163 Eddy's digital Roots

如39/9=3.成立同余定理：如果两个乘积除以m的余数等于这两个数分别除以m的余数积。
sky_fighting·2012-11-28 20:00

spoj 3179 DPEQN 题解

题目连接：http://www.spoj.pl/problems/DPEQN/本题是探求多元一次同余方程的解法，虽然本题只要求一个解，但是我们完全可以求出所有解。
niuox·2012-11-27 14:00

数学表达式（expr和bc）

answer#减answer=`expr$c-$d`echo$answer#乘answer=`expr$c\*$d`echo$answer#除answer=`expr$c/$d`echo$answer#同余
junmuzi·2012-11-26 21:00

逆元详解

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

HDU 1163

如39/9=3.成立同余定理：如果两个乘积除以m的余数等于这两个数分别除以m的余数积。
vsooda·2012-11-20 18:00

同余定理巧用2（+递推）

点击打开链接(a*b)%c=((a%c)*(b%c))%c;(a+b)%c=((a%c)+(b%c))%c;与斐波那契结合：#include#include#include#include#defineN35#defineM1314520#include//bitsetusingnamespacestd;ints[250];voidfinancial(){ s[0]=0;s[1]=1; for(i
lgdblue·2012-11-19 09:00

巧用同余定理

对于M%n,若M=a+bM%n=（a%n+b%n）%n题目分析：对于一个位数小于1000000的自然数，求其对10003取余的结果运用同余定理，即s=0用a[1000000]存储输入自然数for(i:0
lgdblue·2012-11-18 20:00

费马小定理

（符号的应用请参见同余。）目录  [隐藏] 1 历史2 证明3 广义4
foreverdengwei·2012-11-17 09:00

POJ 2115(线性同余方程）

怎样求解线性同余方程可看下方本题要求(b-a)%(2^k)=(cx)%(2^k) -2^k #include #include #include #include #include #include usingnamespacestd
nike0good·2012-11-02 21:00

单变量线性同余方程

单变量线性同余（Linear Congruence in One Variable）定义：已给整数a, b及n>0, ax=b mod n, 其中x 为变量。问题：上式是否有解，如果有解，解是什么？
he_qiao_2010·2012-10-25 14:00

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

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

由rand7生成rand10以及随机数生成方法的讨论

在lz提示下又找到了更简洁的方法，同余循环法，只需要一行代码！我很浅的探讨几种方法，还需要更深入的学习。感慨一下知识的浩瀚和自己的渺小。
pi9nc·2012-10-23 15:00

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

http://hi.baidu.com/sunhaowenprime/item/5626e3e69858afaec10d7522哎呀，经过这两三天的奋斗，终于搞懂了一类问题——用扩展欧几里德算法求解线性同余方程
XDU_Truth·2012-10-22 21:00

nyoj420 p次方求和

pid=420自己用同余定理写的代码超时：#include usingnamespacestd; intmain() { intt,n,p,i; longlongvalue,ttt=0; cin>>t;
ygqwan·2012-10-22 01:00

随机数

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

rand函数和srand函数

rand（产生随机数）表头文件:#include定义函数:intrand(void)函数说明:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的
WUYUAN2011WOAINI·2012-10-09 14: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 2947 Widget Factory

每种项目由一个工人在[3,9]天里完成(项目完成时间对于每个人是一样的),给出每个工人开始和结束施工的时间以及完成的项目,求出每个项目需要的时间.题目思路:根据题目范围和题意,比较容易想到高斯消元,但是求的是同余方程组
gotoac·2012-10-03 23:00

数论学习之（一）：一元线性同余方程和二元一次不等式

还好的是我把不懂的地方跳过去了，看到第三章讲同余问题，再次回忆起扩展欧几里德算法了。这次绕不过去了！  首先不懂的就是：a*x≡b(modm)与ax+my=b的转化。    
sbp810050504·2012-10-01 15:00

数论学习之（一）：一元线性同余方程和二元一次不等式

还好的是我把不懂的地方跳过去了，看到第三章讲同余问题，再次回忆起扩展欧几里德算法了。这次绕不过去了！  首先不懂的就是：a*x≡b(modm)与ax+my=b的转化。    
·2012-10-01 15:00

《数论》3.6习题3------求一元线性同余方程所有解（不是方程组）基础练习例子&&求逆元

且当做模板：program： #include #include #include #include #include usingnamespacestd; //求6789783*x≡2474010(mod28927591)的所有解 //即是：ax≡b（modm）的所有解 intans[1000000]; voidexgcd(inta,intb,int&d,int&x,int&y) { if(!
kg_second·2012-09-26 12:00

HDU1788 Chinese remainder theorem again

题目大意：开始还真准备用同余线性方程组做了，后来仔细一看~~哟~~可以优化~~哈。
kg_second·2012-09-26 11:00

POJ1006 Biorhythms

即是X%23=0（从第零天开始的）X%28=0X%33=0但是又因为：p%23=0，e%28=0，i%33=0；所以X=p+23*y1 （yi是整数）X=e+28*y2X=i+33*y3   所以X和p同余于
kg_second·2012-09-26 09:00

POJ 3844(同余）

果断同余……D[j]-D[i] mod k=0D[j]=D[i]求有多少相等数对，用队列O(n)ProgramP3844; const maxn=50000; maxd=1000000; var ans
nike0good·2012-09-23 16: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

POJ2891 Strange Way to Express Integers

id=2891求线性同余方程组。
·2012-09-22 11:00

中国剩余定理

xmod3=2xmod5=3xmod7=2 定理1： 设m1,m2,…mk是两两互素的正整数，则对任意b1,b2,…,bk，同余方程组xmodm1=b1modm1,xmo
luyuncheng·2012-09-20 16:00

随机数函数-rand(),srand()

#include 原帖：http://zhidao.baidu.com/question/89996065.html 定义函数:intrand(void) 函数说明: 因为rand的内部实现是用线性同余法做的
crazyhacking·2012-09-19 23:00

POJ2635 The Embarrassed Cryptographer （同余）

题目大意：给出一个大数K #include #include #include #include usingnamespacestd; charmm[200]; inttmp[200]; inttt[50][2]; intprime[100000]; intflag[1000010];//这个数组大小坑死我，晕。WA了2次 intpp; intprk,k; intstart1,start2; in
kg_second·2012-09-19 17:00

POJ 2238 && HDU 4294

求一个数n的正整数倍m，在k进制下（poj2238只涉及10进制）表示时所需的不同数字数量最小最后的答案不会有超过2个不同数字组成,理由如下:a,aa,aaa,aaaa,...中必定有两个模n同余(抽屉原理
zhoufenqin·2012-09-17 20:00

数论:从同余的观点出发

阅读更多《数论:从同余的观点出发》基本信息作者：蔡天新[作译者介绍]出版社：高等教育出版社ISBN：9787040348347上架时间：2012-9-13出版日期：2012年9月开本：16开页码：1版次
china-pub2010·2012-09-14 12:00

数论:从同余的观点出发

《数论:从同余的观点出发》基本信息作者：蔡天新[作译者介绍]出版社：高等教育出版社ISBN：9787040348347上架时间：2012-9-13出版日期：2012年9月开本：16开页码：1版次：1-1
china-pub2010·2012-09-14 12:00

ACM中数论方面题目集

中数论方面题目集整除问题：hdu2009nefu115nefu116pku1061nefu84素数问题nefu117nefu2hdu2098nefu109pku2689nefu118nefu119nefu120同余问题
jynext·2012-09-11 13:58

hdu 1788

其实这是一道非常基础的基础的同余的应用题。根据题目的描述不难得出n%mi=mi-a,那么由同余基本定理可得N%MI+a=MI.因此N+a=0(modMI).题目的言外之意是求N个Mi的最小公倍数。
hellobabygogo3·2012-09-10 17:00

随机数生成算法-二谈

生成均匀“随机数”，一种生成均匀分布数字的简单方法在实现粒子系统时，希望粒子能均匀分布在某个范围内，很容易想到C++标准的随机数发生器（实际是产生的是伪随机数，一般使用所谓的线型同余法），但随机数的“均匀分布
peterli·2012-09-03 22:00

随机数生成算法-初探

随机数生成算法调查和思考1、线性同余算法：     现在用得最广泛的伪随机数产生算法就是所谓的线性同余算法。
peterli·2012-09-03 22:00

hdu 1930 And Now, a Remainder from Our Sponsor 扩展欧几里得 解一元线性同余方程组

pid=1930 *stratege:解一元线性同余方程组，扩展欧几里得 *Author:johnsondu *Status:johnsondu0MS284K2207BC++2012-08-1913
zone_programming·2012-08-19 13:00

同余问题的口诀<转>

"差同减差，和同加和，余同取余，最小公倍加" 所谓同余问题，就是给出“一个数除以几个不同的数”的余数，反求这个数，称作同余问题。
美丽的小岛·2012-08-18 11: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算法)

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

HDU 1573 X问题 （中国剩余定理解的个数）

用三个等号表示同余N===a1(modr1)N===a2(modr2)以两个为例，则x=a1+r1*x=a2+r2*y，根据后两者就可以建立方程r1*x-r2*y=a2-a1，扩展欧几里德可搞。解
acm_cxlove·2012-08-04 14:48

HDU 1573 X问题 （中国剩余定理解的个数）

用三个等号表示同余N===a1(modr1)N===a2(modr2)以两个为例，则x=a1+r1*x=a2+r2*y，根据后两者就可以建立方程 r1*x-r2*y=a2-a
ACM_cxlove·2012-08-04 14:00

POJ 1426 Find The Multiple

不过看见有人剪枝的是运用同余定理：(a*10)modn=((amodn)*10modn);(a*10+1)modn=(((amodn)*10modn+1)modn;代码：#include #in
aacm1992·2012-08-03 17:00

高斯小结

其二：”同余方程组“这个同余是说，所有的方程同余。   其三：高斯消元解实数问题，这个应该是最经典的高消了吧。   其四：高消解决整数解的问题。
longshuai0821·2012-08-01 18:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他