同余】

数论之数字根 杭电1013

不过，对于这道题我却是不太理解，，主要是不会证明为什么数字根就是各个位加起来对9取余，，我试着用同余证了一下，，可惜，，没证出来，，还希望高手指点。
wmn_wmn·2011-09-20 19:00

poj 2115(线性同余方程。。。。。)

记错了一个定理。。。。无情的WA了。。。。。。最后求出的解要多n/d取模。。。。因为两个数不一定互素。。。。。。一个定理： 设d=gcd(a,n)，假定对整数x和y满足d=ax+by。 如果d|b，则方程ax=b(modn)有一个解x0满足x0=x*(b/d)modn。特别的设e=x0+n， 方程ax=b(modn)的最小整数解x1=emod(n/d)，最大整数解x2=x1+(d-1)*(n/d)
water_glass·2011-09-04 15:00

poj 1061（线性同余方程。。。。）

线性同余方程a*x=b(modn);方程有解当且仅当b能够被a与n的最大公约数整除，即gcd（a，n）|b；如果解出一个解x0，那么方程所有的解克表示为( x0+k*（n/d）)d为a和n的最大公约数；
water_glass·2011-09-03 09:00

ZOJ 1314题解此题一开始用的方法不对，最后经别人提醒改用同余定理果然AC了

1#include23intgcd(inta,intb)4{5if(b==0)6returna;7else8returngcd(b,a%b);9}1011intmain()12{13intstep,mod;1415while(scanf("%d%d",&step,&mod)!=EOF)16{17printf("%10d%10d",step,mod);18if(gcd(step,mod)==1)19
·2011-08-18 17:00

POJ 3370 组合数学 鸽笼原理

pcfeng502/archive/2009/10/18/98902.aspx这道题在集训手册上标志是“抽屉原理”，老实说，在看到这道题的具体解法之前，我还不知道为什么是抽屉原理，这明明是判断一些数的同余嘛
wsniyufang·2011-08-07 01:00

模 n 剩余类

这个等价关系普通叫做模 n 的同余关系,并且用 a ≡ b(n) 来表示(读成 a 同余 b 模 n) 。 这个等价关系决定了 A 的一个分类。这样得
deepfuture·2011-08-01 10:00

模 n 剩余类

这个等价关系普通叫做模 n 的同余关系,并且用 a ≡ b(n) 来表示(读成 a 同余 b 模 n) 。 这个等价关系决定了 A 的一个分类。这样得
deepfuture·2011-08-01 10:00

POJ2635-The Embarrassed Cryptographer

高精度求模+同余模定理 1、 Char格式读入K。把K转成千进制Kt，同时变为int型。
lyy289065406·2011-07-31 16:00

求余数（同余定理）

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1 #include #include #include #include usingnamespacestd; intmain() { //freopen("Input.txt","r",stdin); intN,i,num,len; scanf("%d",&N); while
niushuai666·2011-07-14 17:00

poj 1426 FindTheMultple

/*Name:poj1426FindTheMultpleAuthor:UnimenDate:1/05/201113:49Description:广搜同余定理*//*解题报告：1、广搜索，同余定理*/#include
Unimen·2011-06-18 18:00

c语言rand()函数

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

关于同余与模运算的总结

   123456789*987654321=()A:121932631112635266                                      B:121932621112635267C:121932631112635268                                      D:121932631112635269 解答:利用公式(ab)modn =(
chocolate_22·2011-05-31 21:00

关于同余与模运算的总结

123456789*987654321=()A:121932631112635266B:121932621112635267C:121932631112635268D:121932631112635269解答:利用公式(ab)modn=(amodn)（bmodn）modn，可以得到123456789X987654321mod10=(123456789%10)X(987654321%10)%10=9
chocolate_22·2011-05-31 21:00

ACM/ICPC要求的知识点

时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
sotsog·2011-05-18 23:00

uva 10006 - Carmichael Numbers

考同余跟快速幂取模#include#include#defineMAX65001boolisPrimer[MAX];//筛选法求素数voidinit(){memset(isPrimer,true,sizeof
alfredtofu·2011-04-01 13:00

就是你不懂规则,脑子还不活~~ 同余!

(a+b)modn=((amodn)+(bmodn))modn;(a-b)modn=((amodn)-(bmodn)+n)modn;(a*b)modn=((amodn)*(bmodn))modn;   性质：如果a≡b(modm)，x≡y(modm)，则a+x≡b+y(modm)。           如果a≡b(modm)，x≡y(modm)，则ax≡by(modm)。            如
xiayang05·2011-03-27 09:00

poj1006——生理周期

中国同余定理的应用。 看一个例子 你就明白： 例 1 ：一个数被 3 除余 1 ，被 4 除余 2 ，被 5 除余 4 ，这个数最小是几？ 题中 3 、 4 、 5 三个数两两互质。
44424742·2011-03-18 16:00

408 - Uniform Generator 、完全剩余系 和 同余的一个性质

#include#includeusingnamespacestd;intgcd(inta,intb){//cout>s>>m){printf("%10d%10d",s,m);//cout<
xiayang05·2011-03-06 16:00

数论123

同余运算的性质1、（a+b)%n=(a%n+b%n)%n 示例：poj2551  #include   int main()  {      unsigned int n; 
hybo·2011-03-02 10:40

知识点

时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
pvpishard·2011-01-02 10:00

随机数生成方法

线性同余伪随机数发生器目前应用最为广泛的均匀分布伪随面数发生器就是线线同余伪随机发生器(LCG)LCG的迭代描述公式为：Xi+1=(a*Xi+c)(modm) (1)式(1
G_Spider·2010-11-02 21:00

ACM必备

排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排   序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
liuzhiwu·2010-10-20 14:00

zoj 2060 Fibonacci Again（SO水。。。）

根据同余xx规则，对加法封闭，算是这个吧。。。如果能被3整除，必定余数为0。而且这个余数有规律，以1,2,0,2,2,1,0,1，循环。 如果为0则说明除三余数为0，输出YES，反之输出NO。。。 
zxy_snow·2010-10-13 18:00

一次同余方程软件V1.0

一次同余方程软件V1.0    A * X ≡ C（mod M）       A -- 系数    C --
haizhenglan·2010-10-07 23:00

[转]同余即相关性质

转自：http://jaskell.blogbus.com/logs/3249971.html一、同余   我们来了解一下什么是“同余”。
tomjamescn·2010-09-26 17:00

知识点

时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
topc0o0der·2010-09-19 20:00

高精度

一个很好的例子就是3^pmodx,初学者如果不知道同余的概念的话，可能会求出3^p先，然
风的方向·2010-09-19 14:00

HDU 1061

HDU1061//解题思路：求一个数最右边的一位数，即%10，//故：N^N 的最右边的一位数是( N^N ) % 10,根据同余定理= (N % 10)^N//通过观察由 1 - 9的 N 次幂容易找出相应的规律
雪黛依梦·2010-09-11 22:00

【math】同余模方程组

这几天小机房选拔考试，向总很神奇的拿来了三套大约为省选难度的试题，嗯，这些题都很经典。 这道题的大意是这样的：给你P个N阶置换，你必须按顺序合成这些置换（1,2,..N,1,2,3,..,N,1,2,3）成为一个单位元，求最少合成步数。（N,P＜200） 这道题数据大水导致我一个模拟+cheat全过。。 其实是很不错的一道题，具体做法如下：考虑ansmodp=y，ans=p*x+y，可知前面这P*
jasonzhu8·2010-09-05 08:00

hdu 2394 Johnny and the Quadratic Equation

pid=2394题目的大概意思就是，判断关于x的二次同余方程ax^2+bx+c=0(mod2^32)是否有解看到这道题目的时候刚好看了一些二次互反律之类的知识，思维被定向到了那边，又在网上找了一些资料，
A code a day, keeps the girls away!·2010-08-31 02:00

二元一次不定方程的大衍求一术解法的VB源码

二元一次不定方程的大衍求一术解法的VB源码         我们清楚，二元一次不定方程可用欧几里德扩展算法，或者同余方程的欧拉解法，以及中国传统的方法大衍求一术来解
bardo·2010-08-28 16:00

数值概率算法

 1、随机数生成：产生伪随机数最常用的方法是线性同余法。
zhoudaxia·2010-08-26 20:00

C语言随机函数rand()的用法

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

ACM/ICPC要求的知识点

时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
xfstart07·2010-08-12 22:00

JOJ分类 循序渐进200题(下篇 zz )

6，同余方程，不定方程，最大公约数，整除相关    不定方程： 1491    整除：  1716  1775  1926  2179  2513  1600  1716  1775  1874  1894
ACM___________________________·2010-08-10 20:00

关于《中国剩余定理》

  中国古代求解一次同余式组的方法。是数论中一个重要定理。又称中国剩余定理。   我国古代算书《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”
morgan_xww·2010-08-09 11:00

同余运算及其基本性质 （matrix67)

同余运算及其基本性质（matrix67)    100除以7的余数是2，意思就是说把100个东西七个七个分成一组的话最后还剩2个。
The Fourth Dimension Space·2010-08-05 01:00

产生随机数 rand() 和 srand() 函数的使用

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

中国剩余定理（转）

中国剩余定理扩展的欧几里得算法<--- 线性同余方程<---线性同余方程组（剩余定理）对于同余方程组：x=a1（modm1）；1x=a2（modm2）；2方程组有一个小于m（m1，m2的最小公倍数）的非负整数解的充分必要条件是
ErenNo1·2010-07-29 20:00

青蛙的约会解题报告（转）

那么什么是线性同余方程？对于方程：ax≡b(mod  m)，a，b，m都是整数，求解x的值。
ErenNo1·2010-07-29 20:00

集锦2

然后对这个数n取模，如果模为0，答案即为9，否则答案就是它的模这个算法貌似很不错，同余啊啥的，不
Hello World·2010-07-29 14:00

合并同余方程组(模不互素)

合并同余方程组(模不互素)对于方程组x=a(modp)x=b(modq)其中p,q互素。
王之昊在学数学·2010-07-28 11:00

概率算法

1.随机数线性同余法：a0=dan=(b*an-1+c)modm其中，d称为随机种子。
AllenLSY·2010-06-28 11:00

c#循环中产生伪随机数

（基于“线性同余法”的随机数发生器）解决方法是，产生一个全局唯一标识符，使用它的哈希值来做种子产生随机数。
·2010-06-25 17:42

循环中产生伪随机数

（基于“线性同余法”的随机数发生器）   解决方法是，产生一个全局唯一标识符，使用它的哈希值来做种子产生随机数。代
hjjzhangkui·2010-06-02 22:00

POJ 1006(数论:同余式) 解题报告

/*___________________________________________________________POJ1006题_________________________________________________________________生理周期TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:66586Accept
masikkk·2010-05-30 16:00

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

欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b)=gcd(b,amodb)证明：a可以表示成a=kb+r，则r=amodb假设d是a,b的一个公约数，则有d|a,d|b，而r=a-kb，因此d|r因此d是(b,amodb)的公约数假设d是(b,amodb)的公约数，则d|b,d|r，但是a=kb+r因此d也是(a,b)的
fengyu0556·2010-05-21 22:00

迭代取中法，线性同余法及混合同余法产生伪随机数方法的scilab实现

       在很多计算机仿真算法及数字信号处理算法中，经常会用到随机数序列，比如进行蒙特卡洛仿真时就会用到。而且产生的随机数序列质量会对仿真结果产生比较大的影响，因此如何在仿真中产生随机数也是一个值得研究的课题。事实上，通过计算机编程不可能实现真正的随机序列，因为产生的序列达到一定的长度后，会出现重复序列，使用的随机序列长度不应大于一个周期。这种随机数只能称作伪随机数。本文介绍常用的伪随机数发生
zwlforever·2010-05-21 20:00

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

时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排  序，外部排序）数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算
new_acm·2010-04-30 22:00

同余方程组有解的条件

记号与约定：gcd(a,b)：a与b的最大公约数lcm(a,b)：a与b的最小公倍数x==a(modm)：x与a关于模m同余x==a1(modm1),x==a2(modm2)有解的充要条件是gcd(m1
gy_jk·2010-04-08 19:00
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他