同余】

同余定理

同余定理声明：借鉴高手！一、 同余对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。
zsc2014030403015·2015-03-12 20:00

信息学竞赛中的数论问题

信息学竞赛中的数论主要是整除，同余，互质等方面的问题。我默认你们已经了解：模、同余最大公约数、最小公倍数，注意(k,0)=k质数、互质唯一分解定理（抑或是公理？）
iamplm·2015-03-11 08:00

poj 2769 暴力（memset的限制）

思路：没什么好的思路（二分显然不行，比如12和20这两个数模8同余，但是模7不同余），只能暴力。
dumeichen·2015-03-10 13:00

产生随机数原理

是由可确定的函数（常用线性同余），通过一个种子（常用时钟），产生的伪随机数。这意味着
一个人的雨天·2015-02-24 11:00

POJ2115 C Looooops【解线性同余方程】

题目链接：http://poj.org/problem?id=2115题目大意：对于循环语句：for(inti=A;i!=B;i+=C)语句1；已知i、A、B、C都是k进制的无符号整数类型，给出A、B、C、k的值，计算并输出语句1的执行次数，如果为无限次，那么直接输出"FOREVER"。思路：设算法执行X步，那么题目就变为求解A+CX ≡B(modM)(M=2^k)。即A+CX+MY ≡B。CX+
u011676797·2015-02-22 21:00

POJ2891 Strange Way to Express Integers【一元线性同余方程组】

题目链接：http://poj.org/problem?id=2891题目大意：选择k个不同的正整数a1、a2、…、ak，对于某个整数m分别对ai求余对应整数ri，如果适当选择a1、a2、…、ak，那么整数m可由整数对组合(ai，ri)唯一确定。若已知a1、a2、…、ak以及m，很容易确定所有的整数对(ai，ri)，但是题目是已知a1、a2、…、ak以及所有的整数对(ai，ri)，求出对应的非负整
u011676797·2015-02-22 20:00

例题10-2 不爽的裁判 UVa12169

1.题目描述：点击打开链接2.解题思路：本题要求找到合适的一组a,b，使得按照递推公式能输出正确的x2,x4...可以枚举a值，通过列写方程得到b的值，但这里有一个问题，这里是一个同余方程，等号的一端带有
u014800748·2015-02-20 12:00

hdu 5106 同余定理＋组合数学＋快速幂

首先要取模，就要用到同余模定理，具体不细讲，只是在中间过程取模，防止溢出在统计时考虑，逐位进行，因为不考虑数本身，所以每当遇到1时，考虑后面还需要n个１，还剩多少m位，所以就有c(m,n)个数,因为这些数的前缀相同
qq_24451605·2015-02-05 21:00

hdu 5109 同余定理＋枚举＋构造法求解

因为S是T的子串，那么我们可以构建数XSY,那么这个数就是num=(X*10^strlen(S)+S)*10*strlen(Y)+Y，因为num%a==0，所以根据同余模定理，num%a==((x%a)
qq_24451605·2015-02-01 17:00

hdu 3221 欧拉定理 +快速幂+矩阵快速幂

而递归的增长随着是指数增长的,所以f[n-1]*f[n-2]又可以转换成同底的指数形式,进而转化成指数的想家,可以联想到斐波那契数列的性质.利用动态规划的思想进行,通过矩阵快速幂和快速幂进行优化;然后就是同余的问题
qq_24451605·2015-01-24 12:00

数学与编程——求余、取模运算及其性质

en.wikipedia.org/wiki/Remainderhttp://en.wikipedia.org/wiki/Euclidean_divisionhttp://zh.wikipedia.org/wiki/同余
chensilly8888·2015-01-18 12:36

随机数产生原理及应用

摘要:       本文简述了随机数的产生原理，并用C语言实现了迭代取中法，乘同余法等随机数产生方法，同时，还给出了在符合某种概率分布的随机变量的产生方法。
huixingshao·2015-01-12 14:00

入门训练 Fibonacci数列 【同余定理】

入门训练Fibonacci数列 时间限制：1.0s 内存限制：256.0MB      问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此
u013806814·2014-12-28 09:00

[密码学]格密码学（3）-Babai算法以及GGH公钥密码体制介绍

前两篇，我们介绍了同余公钥密码体制和背包公钥密码体制，接下来我们介绍下格的基本定义和性质。
u010536377·2014-12-25 09:00

[密码学]格密码学（2）-背包公钥密码体制

本文部分内容翻译并参考自：《AnIntroductiontoMathematicalCryptography》（JeffreyHoffstein,JillPipher,JosephH.Silverman））上一篇介绍了同余公钥密码体制
u010536377·2014-12-24 19:00

[密码学]格密码学（1）-同余公钥密码体制

（注：本文仅供学习，转载或者拷贝引起的一切后果自负，本文部分内容翻译并参考自：《AnIntroductiontoMathematicalCryptography》（JeffreyHoffstein,JillPipher,JosephH.Silverman））本文将介绍一些基于格问题上的困难问题的公钥密码体制。回顾下实数域R上的向量空间V，线性空间上的两个向量可以相加或者乘以实数。格与向量空间非常相
u010536377·2014-12-23 15:00

POJ1061 青蛙的约会 扩展欧几里得

是坐标为y+nt，并且满足：x+mt-y-nt=pL（其中p为正整数），整理一下得到：（n-m）t+pL=x-y，其中L>0.设n-m=A,x-y=B,求满足At+Lp=B的最小t（t>0）,即求一次同余方程
AC_Gibson·2014-12-20 14:00

UVA - 12169 Disgruntled Judge (模线性方程的解为同余系)

x2+b-MOD*y2=x3;解得：x3-a*a*x1=(a+1)*b+MOD*y;该方程为关于变量b的模线性方程，用扩展欧几里得算法解出一个解b0，（当gcd（a+1，MOD）==1）则解出的为一个同余系
playwfun·2014-12-15 19:00

Codeforces 55D Beautiful numbers (数位dp，状压辅助)

第二个，因为数可以很大，数组下标存不了，其实可以用同余定理，如果要被各个位上的数整数，那么这个数对各个位上的数的最小公倍数取模后性
My_ACM_Dream·2014-12-12 11:00

华师ACM新生赛1003

相信你已经想到了，同余定理。第二个问题就是，如果每一个n都计算一次阶乘，这样会出现重复运算，意味着超时。那么方法就是在1-n求阶乘的循环过程中，每循环一次，就用数组储存当前的值，这样就会生
Alien_X·2014-12-04 15:10

hdu 1664 Different Digits, spoj 3929 , 同余，bfs

TimeLimit:10000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):820    AcceptedSubmission(s):202ProblemDescriptionGivenapositiveintegern,yourtaskistofindapositiveinteger
yew1eb·2014-12-02 23:00

幂取模算法

2.2同余性质2  a≡c(modm)=>a2≡c2 
a359680405·2014-12-02 10:00

模运算与同余公式的性质

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

RSA算法基础详解

.首页博客园联系我前言：在RSA诞生之前.RSA算法.质数与互质数.模运算.同余.欧拉函数.欧拉定理与模反元素.真实的例子.计算密钥.密钥组成与加解密公式.安全性.一点感想.留言评论返回顶部前言：在RSA
黄映焜·2014-11-30 21:00

nyoj1110 一个简单数学题

/B) ≡ C%P(P素数,A ≡ 0%B)  已知B，P,n ≡ A%P;    输入输入T组数据输入三个数n，B，P（n,B,P在int范围内）输出输出C样例输入1 345样例输出2提示“≡”即为同余比如
u012349696·2014-11-27 20:00

线性同余随机发生器

LCG(linear congruential generator)线性同余发生器伪随机数生成器 LCG 算法数学上基于公式：X(n + 1) = (a * X(n) + c) % m其中, 各系数为:
cay22·2014-11-27 17:00

rand()函数实现原理：线性同余法

转载自：http://www.cnblogs.com/xkfz007/archive/2012/03/27/2420154.html关于“随机数”产生有许多算法，但无论如何，都不可能产生真正随机数，因为电脑程序是个确定状态转换机，一种输入必定产生一种确定输出。但要实现“不可预知”还是可以做到的，只需有“不可预知”的输入或者初始化就可以了，像系统时间，网络实时带宽，Cpu使用率等等都可以作为“不可预
chienchia·2014-11-21 20:45

随机数算法

1.线性同余算法LCG(linear congruential generator)是一种伪随机数算法LCG算法数学上基于公式：X(n+1) = (a * X(n) + c) % m其中，各系数为：模m
wolf96·2014-11-20 10:00

python 费马检测

  费马小定理： 如果 n 是一个素数，a 是小于 n 的任意正整数，那么 a 的 n 次方与 a 模 n 同余。（两个数称为是模 n 的同余，如果它们除以 n 的余数相同。
gcc2ge·2014-11-18 10:00

欧拉定理 & 费马定理吗 & 欧几里得 & 扩展欧几里得

在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。
u014665013·2014-11-17 21:00

扩展的欧几里得算法

2.可以用来求解模线性方程（线性同余方程）3.求解模的逆元。由这个名称我们就可以得知，这个算法是对欧几里得算法的扩展，欧几里得算法是求两个数的最大公约数，而扩展的算法就是对上面式子的x,y进行求解。
u014253173·2014-11-15 15:00

扩展欧几里得算法解同余方程（NOIP2012）

同余方程 (mod.cpp/c/pas) 【问题描述】 求关于x的同余方程ax≡1(modb)的最小正整数解。 【输入】 输入文件为mod.in。
cnyali·2014-11-04 23:00

『转』扩展欧几里德算法求不定方程

青蛙的约会 题目大意是，一个周长为L的圆，A、B两只青蛙，分别位于x、y处，每次分别能跳跃m、n，问最少多少次能够相遇，如若不能输出“Impossible”此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程
u012797220·2014-11-04 11:00

求解最大公约数——欧几里得算法及其（解同余方程）拓展

最大公约数的求法中最过著名的莫过于欧几里得辗展相除法，它有两种形式（递归与非递归，其实是一样的，任何递归都可以写成非递归），下面看看GCD的实现代码：/***求a,b最大公约数***/long long gcd(long long a, long long b) {     if(b== 0)         return a;     else         return gcd(b,a%b)
txl16211·2014-10-31 14:00

中国余数定理

列成同余式子：x≡a1 (mod m1)(表示x除以m1和a
jiaobuchong·2014-10-29 14:00

伪随机数生成算法

常用方法为线性同余法初始值有4个整数，模数m，乘数a，增量c，种子s2<=a<m,0<=c<m,0<=s<mxn=（axn-1+c）modm实际使用中m和a的值都取得比较大其中一组为
落叶归根1011·2014-10-26 20:00

BZOJ 2759 一个动态树好题 Link-Cut-Tree+扩展欧几里得

题目大意：给定n个形如xi=ki*x_pi+bimodp的同余方程组支持修改操作和求解操作确实好题感谢此题作者顺便吐槽一下作者的Splay不加空节点太蛋疼了0.0将每个点i的父亲设为pi我们将会得到一座基环树林将环上的一条边拆掉
PoPoQQQ·2014-10-24 22:00

ACM分类学习计划

ACM分类复习情况数论正在进行是否完成素数和整除问题offAC进位制off-同余模算术off-整数因子分解offACGCD辗转相除offAC扩展欧几里得offAC求解模线性方程offAC中国余数定理offAC
svtter·2014-10-17 23:00

ACM分类学习计划

ACM分类复习情况数论正在进行是否完成素数和整除问题offAC进位制off-同余模算术off-整数因子分解offACGCD辗转相除offAC扩展欧几里得offAC求解模线性方程offAC中国余数定理offAC
svtter·2014-10-17 23:00

POJ 2769 Reduced ID Numbers 同余定理

ReducedIDNumbersTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 8989Accepted: 3610DescriptionT.ChurteachesvariousgroupsofstudentsatuniversityU.EveryU-studenthasauniqueStudentIdentificationNumber
u013068502·2014-10-17 20:00

[HDU 4790 Just Random]同余统计

题目http://acm.hdu.edu.cn/showproblem.php?pid=4790分析在[a,a+p-1]、[a+p,a+2*p-1]、... 与[c,c+p-1]、[c+p,c+2*p-1]...这些区间之间，直接乘法原理计算即可。现在只考虑[a',b] [c',d]这些区间中的答案。 将[a',d]所配对的答案区间[A,B]求出这时只要看[A,B]与[c',d]的交集大小即可。代
ALPC_NeverFarewell·2014-10-04 10:00

线性同余生成随机数的一点思考

今天下午pk和我讨论了一个问题，他看到在另一个项目组的lua代码里有一段使用线性同余产生随机数的代码，但是那个项目组的同事告诉他这个函数生成的随机数是分布不均的。
rangercyh·2014-09-27 13:44

线性同余生成随机数的一点思考

今天下午pk和我讨论了一个问题，他看到在另一个项目组的lua代码里有一段使用线性同余产生随机数的代码，但是那个项目组的同事告诉他这个函数生成的随机数是分布不均的。
rangercyh·2014-09-27 13:44

线性同余随机算法实现

阅读更多packagecom.wistone.server.core;publicclassMyRand{privateintseed;publicMyRand(intseed){this.seed=seed;}publicintnext(){intnext=(seed*29+37)%1000;seed=next;returnnext;}publicstaticvoidmain(String[]a
ChinaEstone·2014-09-24 15:00

线性同余随机算法实现

package com.wistone.server.core; public class MyRand { private int seed; public MyRand(int seed) { this.seed = seed; } public int next() { int next = (seed * 29 + 37) % 1000;
ChinaEstone·2014-09-24 15:00

线性同余随机算法实现

package com.wistone.server.core; public class MyRand { private int seed; public MyRand(int seed) { this.seed = seed; } public int next() { int next = (seed * 29 + 37) % 1000;
ChinaEstone·2014-09-24 15:00

HDU1021 Fibonacci Again （同余）

FibonacciAgainTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37002AcceptedSubmission(s):17876ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F
u013068502·2014-09-13 09:00

Codeforces 464C Substitutes in Number 同余定理+模拟

t的长度和不超过100000问：最后的结果%1e9+7思路：首先我们可以得到一个结论：同余定理使用后不能再修改数字。那么为了让同余定理能够使用，我们倒序处理每个数字，这样就能保证能够使用同余定理。
qq574857122·2014-09-08 10:00

电脑取随机数是什么原理，计算机能产生“真随机数”吗？

是由可确定的函数（比如线性同余），通过一个种子（比如时
·2014-09-08 00:00

UVA - 12253 Simple Encryption （同余）

SomedayinthefutureapersonnamedReubenwantstosubmitsomeinterestingproblemstothejudgingdirectorofACMICPC(AssociationforCopotronMechanicsInternationalCollegiateProgrammingContest)WorldFinalssothattheycanb
u011345136·2014-08-27 12:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他