同余】

概率算法

线性同余法是产生伪随机数的最常用的方法。由线性同余法产生的随机序列a0,a1,…,an满足 　　其中b >= 0，c >= 0，d <= m。d称为该随机序列的种子。
·2015-11-12 19:19

线性同余方程的解法笔记

#include<iostream> #include<cstdio> #include<vector> using namespace std; int gcd(int a,int b){ return (b==0? a:gcd(b,a%b)); } int exgcd(int a,int b,int &x,int &am
·2015-11-12 19:24

数学/找规律/sgu 118 Digital root

nbsp;+ A1*A2*…*AN-1 + … + A1*A2 + A1 这个式子的数根 　　多组数据 分析 　　首先，要知道这样一个结论： 　　　　任何一个整数模9同余于它的各数位上数字之和
·2015-11-12 15:26

高次同余方程求解

ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x = (ll)1,y = (ll)0; return a; } ll r = exgcd(b,a%b,x,y); ll t = x; x = y; y = t - a/b*y;
·2015-11-12 14:22

中国剩余定理解同余方程组

ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x = (ll)1,y = (ll)0; return a; } ll r = exgcd(b,a%b,x,y); ll t = x; x = y; y = t - a/b*y;
·2015-11-12 14:21

UESTC 288 青蛙的约会 扩展GCD

要使的他们在同一点，则要满足: x+mt - (y+nt) = kL (p是整数) 化成： (n-m)t + kL = x-y (L > 0)  则变成求解同余方程： (n-m)t 
·2015-11-12 14:19

TCSRM5961000

一直没想到怎么去重 看了眼别人的代码...so easy啊 同余啊 唉..脑子被僵尸吃掉了  难得1000出个简单的  1 #include <iostream
·2015-11-12 14:00

ACM学习历程—NPU 2015年陕西省程序设计竞赛网络预赛（正式赛）E题 简单题（同余 && 快速幂）

Description 定义F(n,k) = 1^k +2^k +3^k …… +n^k。 (1<=n<=10 ^17 , 1<=k<=15)   Input 第一行输入一个整数T(1<=T<=5)，共T组测试数据 每组数据一行，包含两个整数 n k   Output 对应每组输入，输出F(n,k)
·2015-11-12 11:22

sgu 118

nbsp;+ A1*A2*…*AN-1 + … + A1*A2 + A1 这个式子的数根 　　多组数据 分析 　　首先，要知道这样一个结论： 　　　　任何一个整数模9同余于它的各数位上数字之和
·2015-11-12 11:49

POJ1006 - Biorhythms（中国剩余定理）

题解 就是解同余方程组 x≡(p-d)(mod 23) x≡(e-d)(mod 28) x≡(i-d)(mod 33) 最简单的中国剩余定理应用。。。。
·2015-11-12 11:19

POJ 1006 Biorhythms（中国剩余定理）

设m1,m2,...,mk是两两互素的正整数，对于任意的正整数a1,a2,a3,..,ak 同余方程组： x≡a1 （mod m1） x≡a2 （mod m2）
·2015-11-12 09:32

hdu 2576 同余公式

记得同余公式里关于除法的好像只有逆元的一些，上网找了一下，确定没有。于是只有自己继续推了。
·2015-11-12 09:55

NOI 2012 随机数生成器

栋栋准备使用线性同余法来生成一个随机数列，这种方法需要设置四个非负参数m,a,c,X[0],按照下面的公式来生成出一系列随机数<X[n]>：X[n+1]=(aX[n]+c)mod m其中mod
·2015-11-11 17:09

POJ2115 - C Looooops（扩展欧几里得）

题目大意 求同余方程Cx≡B-A(2^k)的最小正整数解 题解 可以转化为Cx-(2^k)y=B-A,然后用扩展欧几里得解出即可。。。
·2015-11-11 17:24

poj 2115 C Looooops 线性同余方程

gt;　　　A + C*x = B + D*y 　　=> 　　  C*x - D*y = B - A 　　令 a = C, b = D, c = B-A 　　则转换成线性同余方程
·2015-11-11 17:55

poj 2891 Strange Way to Express Integers 不互质的模同余方程组求解

给定同余方程组 　　X = r1 ( mod  a1 ) 　　X = r2 ( mod a2 ) 　　　　... 　　
·2015-11-11 17:54

模线性同余方程组求解

问题：模线性同余方程组: 　　x = a1 ( mod n1 ) 　　x = a2 ( mod n2 ) 　　　　.... 　　
·2015-11-11 17:51

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

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

hdu 1452 数论

这题比较好，考查了数论的许多知识，包括一个数所有因子的和的形式，以及同余公式(除法的同余公式，即求同余下的逆元)等，网上好多讨论的，这里就不再啰嗦了，直接贴代码。
·2015-11-11 15:57

同余公式和性质

基本性质： （1）若p|(a-b)，则a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7) （2）(a % p)=(b % p)意味a≡b (% p) （3）对称性：a≡b (% p)等价于b≡a (% p) （4）传递性：若a≡b (% p)且b≡c (% p) ，则a≡c (% p) 运算规则： 模运算与基本四则运算有些相似，但是除法例外。其规则如下：
·2015-11-11 15:56

POJ 1061 青蛙的约会（扩展欧几里德）

于是就变成了扩展欧几里德，求解不定方程，线性同余方程。只要上式存在整数解，则这两个青蛙能相遇，否则不能。
·2015-11-11 15:40

POJ 2635 The Embarrassed Cryptographer

思路 ：所谓的高精度取模+同余模定理，表示真的不会。。。看的题解，才知道原来还可以是1000进制，很多人用了10000进制不对，原因是因为余数可能会超范围，而10进制估计会超时吧。 htt
·2015-11-11 15:23

hdu 1788 Chinese remainder theorem again(最小公倍数)

Problem Description 我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的： 假设m1,m2,…,mk两两互素，则下面同余方程组： x≡a1(mod m1) x≡a2(
·2015-11-11 14:42

The Embarrassed Cryptographer(高精度取模+同余模定理)

Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 11435   Accepted: 3040 Description The young and very promising cryptographer Odd Even has impleme
·2015-11-11 12:45

poj 1061 青蛙的约会

求线性同余方程的最小非负解； gcd(a,n) = d; 若d|b则有d个解，分布在[0,n-1]上，周期为n/d，所以取[0,n/d-1]上的即可（取模）。
·2015-11-11 12:17

POJ 2947 Widget Factory (高斯消元解同余方程组)

但是是带同余方程的高斯消元，开始建立关系的时候就要MOD 7   解此类方程式时最后求解的过程要用到扩展gcd的思想，举个例子，如果最后得到的矩阵为：
·2015-11-11 12:11

POJ 2947 Widget Factory (高斯消元解同余方程组)

但是是带同余方程的高斯消元，开始建立关系的时候就要MOD 7   解此类方程式时最后求解的过程要用到扩展gcd的思想，举个例子，如果最后得到的矩阵为：
·2015-11-11 12:10

sicily 1099 Packing Passengers

,y 满足 x*pa+y*pb=n 同时使得 p = x*ca+y*cb的值最小,若有多种可能,则选择最大x值的组合**  分析:  x*pa+y*pb=n 可以用 线性同余方程
·2015-11-11 10:37

解同余式的最小解

  　　我们知道欧几里得扩展定理是同余方程ax≡b(mod c)解得有力方法。
·2015-11-11 09:39

同余模方程学习小记

什么是同余模呢？
·2015-11-11 09:20

UVA 11916 Emoogle Grid（同余模）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3067 题意：用K种颜色给一个N*M的格子涂色。其中有B个格子是不能涂色的。涂色时满足同一列上下紧邻的两个格子的颜色不同。所有的涂色方案模100000007后为R。现在给出
·2015-11-11 09:17

一元线性同余方程

定义 a,b是整数，m是正整数，形如a * x ≡ b (mod m)，且x是未知数的同余式称为一元线性同余方程。
·2015-11-11 08:58

ZOJ 1006 加密

//除余加密//由于被除数与余数同余，而且均小于28，则相互mod相同#include<iostream>#include<string>using namespace std;
·2015-11-11 07:59

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

6 ，同余方程，不定方程，最大公约数，整除相关     不定方程：  1491     整除： 
·2015-11-11 07:13

android Random的使用

此类使用 48 位的种子，使用线性同余公式 (linear congruential form) 对其进行了修改。
·2015-11-11 07:23

POJ 2551 （同余问题）

View Code 1 /* 2 注意： 3 111111 的余数是 111110的余数 +1 4 以此类推 5 */ 6 7 #include<stdio.h> 8 9 int main()10 {11 int n;12 while(EOF != scanf("%d",&n))13 {14 int t = 1%n;1
·2015-11-11 06:45

同余定理

一、 同余 对于整数除以某个正整数的问题，如果只关心余数的情况，就产生同余的概念。
·2015-11-11 06:45

toj 2991 Simple Task II 二次剩余

/* * toj2991.c * * Created on: 2011-10-13 * Author: bjfuwangzhu */ /* 给出整数n，统计二次同余方程
·2015-11-11 06:04

hdu 3930 Broot 二次剩余

所以，对任何数1 <= a < p，我们可选择幂  　　　　　　　　g,g^2,g^2,```````,g^(p-2),g^(p-1) 中恰好一个与a模p同余。
·2015-11-11 06:04

hrbeu 1318 X^a mod b=c 二次剩余

所以，对任何数1 <= a < p，我们可选择幂  　　　　　　　　g,g^2,g^2,```````,g^(p-2),g^(p-1) 中恰好一个与a模p同余。
·2015-11-11 06:03

poj 1808 Quadratic Residues 二次剩余

* poj1808.c * Created on: 2011-10-12 * Author: bjfuwangzhu */ /* *> 考虑形如x2≡n（mod m）的同余式
·2015-11-11 06:02

UESTC第二届ACM趣味程序设计竞赛第三场

Apple有意思的题，问说n个数中有多少种方法，使得连续的数的和与0模m同余。将前缀和按模m等价类划分。
·2015-11-11 04:10

一元线性同余方程组

定义 由若干个一元线性同余方程组构成的方程组，叫做一元线同余方程组。 求解 我们可以将其统一划成a*x ≡ b(mod m)的形式，这样有利于算法的实现。
·2015-11-11 03:02

hdu 1021 Fibonacci Again

由同余式的基本性质：（1）自反性：a = a( mod m)。
·2015-11-11 01:51

【POJ】2947 Widget Factory

列出同余方程，高斯消元。 无穷解的同时，可能出现无解，所以先判无穷解，再判无解。 最后枚举答案，还可能无解。
·2015-11-11 01:02

POJ 2115 C Looooops （扩展欧几里德解同余方程 Ax = B(mod C) ）

题目链接： http://poj.org/problem?id=2115 题目大意：C语言循环语句，初试i赋值A，每次加C，并且模2^k，当i == B时终止，问终止循环次数，或者无法终止. 思路： 思路比较简单的一道题，解方程CX + A = B (mod 2^k)即可，变形一下：CX = B - A (mod 2^k)   #include #include
·2015-11-11 01:21

POJ 2115 C Looooops （扩展欧几里德解同余方程 Ax = B(mod C) ）

题目链接： http://poj.org/problem?id=2115 题目大意：C语言循环语句，初试i赋值A，每次加C，并且模2^k，当i == B时终止，问终止循环次数，或者无法终止. 思路： 思路比较简单的一道题，解方程CX + A = B (mod 2^k)即可，变形一下：CX = B - A (mod 2^k)   #include #include
·2015-11-11 01:21

POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)

id=2891 题目大意： 很好的一道题，解同余式组： x = r1 (mod m1) x = r2 (mod m2) …… x = rp (mod mp)   思路： 因为m1, m2, m3
·2015-11-11 01:20

POJ 2891 Strange Way to Express Integers ★ (扩展欧几里德解同余式组)

id=2891 题目大意： 很好的一道题，解同余式组： x = r1 (mod m1) x = r2 (mod m2) …… x = rp (mod mp)   思路： 因为m1, m2, m3
·2015-11-11 01:19

POJ 1006 Biorhythms (中国剩余定理)

id=1006 题目大意：poj有译文~抽象成数学模型就是求解同余方程组： x = p (mod 23) x = e (mod 28) x = i (mod 33)   （中国剩余定理）设m1
·2015-11-11 01:19
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他