同余】

POJ2769 Reduced ID Numbers【同余定理】

id=2769题目大意：有N个学生，每个学生有一个唯一的学生证号(0~10^6)，但是为了学生证号的范围有点大，所以希望找到一个最小的正整数M，使得所有学生的学生证号对模M均不同余。
u011676797·2015-06-29 20:00

POJ 1061 青蛙的约会（一元线性同余方程）

Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了
V5ZSQ·2015-06-20 14:00

HDU2815 Mod Tree 高次同余方程

分析：高次同余方程K^D≡N（modP）的求解问题。只是需要注意的是，如果N>P,那么显然是不存在的（这地方WA哭了）。
AC_Gibson·2015-06-08 15:00

POJ2417 Discrete Logging 解高次同余方程

id=2417分析：解高次同余方程A^x≡B（modC），这里C是素数。
AC_Gibson·2015-06-08 13:00

POJ3243 Clever Y 解 高次同余方程

解高次同余方程A^x≡B（modC）算法流程S1：i从0到100循环，如果满足A^i≡B（modC），那么i就为所求，否则继续S2；S2：令d=0，D=1，执行如下循环：while((tmp=gcd(A
AC_Gibson·2015-06-08 13:00

HDU3579 Hello Kiki 解同余方程组

分析：典型的同余方程组X≡Mi（modAi）的求解。需要注意的是，题中Output部分说明的有“positiveinteg
AC_Gibson·2015-06-08 11:00

HDU1573 X问题 解同余方程组

pid=1573分析：判断同余方程组在某个范围内的解的个数，在POJ2891的基础上增加一步即可：设b数组中所有数的最小公倍数为lcm，那么我们在解出同余方程组的一个小于lcm的解r1后，令r1+k×lcm
AC_Gibson·2015-06-08 10:00

中国剩余定理求解同余线性方程组—（互素和非互素的情况）

数论——中国剩余定理(互质与非互质)中国剩余定理非互质中国剩余定理中国剩余定理是中国古代求解一次同余方程组的方法，是数论中的一个重要定理。设m1，m2，m3，...
Dream_going·2015-06-07 22:19

HDOJ 2096 小明A+B（数论水题，同余定理）

小明A+BTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30154    AcceptedSubmission(s):14388ProblemDescription小明今年3岁了,现在他已经能够认识100以内的非负整数,并且能够进行100以内的非负整数的加法
zwj1452267376·2015-06-06 20:00

NEFUOJ84 五指山 解一元线性同余方程

problem_id=84分析：我们设需要t片筋斗云，则猴子要想由x到达y，就需要满足x+dt-y=nL(L∈Z)，即==>dt≡(y-x)(modn)，只需解出该一元线性同余方程，然后找出最小的正整数解即可
AC_Gibson·2015-06-05 16:00

POJ2115 C Looooops 解一元线性同余方程

=B;variable+=C)statement;已知所用到数都是mod2^k的数，问你statement语句一共执行了多少次，如果循环为死循环，输出FOREVER.分析：同余方程求解 相当于求A+Cx
AC_Gibson·2015-06-05 15:00

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

现在已知整数对（ai,ri），让确定出唯一的整数m.分析：典型的解同余方程组的问题。实现代码如下：#include #i
AC_Gibson·2015-06-05 11:00

线性同余方程初步应用分析

一元线性同余方程定义：a，b是整数，m是正整数，形如ax≡b（modm），且x是未知整数的同余式称为一元线性同余方程。
AC_Gibson·2015-06-05 10:00

HDU ACM 2522 A simple problem 模拟除法

分析：在除的过程中，当出现相同余数时即出现循环节。
a809146548·2015-06-02 17:00

Chinese Remainder Theorem

用于求解同余方程组x=ri(modai) 1 #include #include usingnamespacestd; typedeflonglongLL; intCase,n; LLm1,r1,m2
Zeyu_King·2015-05-29 19:00

Lucas定理应用分析——大组合数取模

×C(a[0],b[0])modp同余。即：Lucas(n,m,p)=C(n%p,m%p)×Lucas(n/p,m/p,p)，特别的，Luca
AC_Gibson·2015-05-29 12:58

Lucas定理应用分析——大组合数取模

×C(a[0],b[0])modp同余。即：Lucas(n,m,p)=C(n%p,m%p)×Lucas(n/p,m/p,p)，特别的，Luca
AC_Gibson·2015-05-29 12:00

poj1006

中国剩余定理（孙子定理），中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国剩余定理。
water_forever_·2015-05-28 22:00

[数论][扩展欧几里得算法][NOIP2012] 同余方程

描述求关于x的同余方程ax≡1(modb)的最小正整数解。格式输入格式输入只有一行，包含两个正整数a,b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x0，即最小正整数解。
slongle_amazing·2015-05-27 21:00

hdu1212 Big Number &第六届山东省赛Single Round Math （同余定理，大数取模）

题目链接：BigNumber  题目大意：每次输入两个数，第一个是高精度，第二个数小于100000；求amodb根据同余定理：(a+b)%c=(a%c+b%c)%c(a*b)%c= (a%c*b%c)%
chaiwenjun000·2015-05-23 13:00

poj 1061 青蛙的约会 (解同余方程)

题意：两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上，不然是永远都不可能碰面的。为了帮助这两只乐观的
My_ACM_Dream·2015-05-17 19:00

【阔别许久的博】【我要开始攻数学和几何啦】【高精度取模+同余模定理，*】POJ 2365 The Embarrassed Cryptographer

题意：给出一大数K(4 <= K <= 10^100)与一整数L(2 <= L <= 106)，K为两个素数的乘积(The cryptographic keys are created from the product of two primes) 　　　问构成K的最小素数是否绝对小于L，若是，则输出BAD p，p为最小素数，否则输出GOOD; 分析：从小到大枚举1~1
·2015-05-13 20:00

akoj-1148-小光棍数

他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m//此题使用了同余定理 intmain() { i
fjinhao·2015-05-11 21:00

小米活期宝和余额宝哪个好？小米活期宝与阿里余额宝区别详细对比介绍

相信很多朋友第一个使用的互联网金融理财产品是支付宝旗下的余额宝，小米金融的活期宝在性质上同余额宝是一致的，当然两者也存在不同之处，对于很多朋友关心的小米金融
佚名·2015-05-11 14:24

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

  rand    功  能:  随机数发生器  用   法:   intrand(void);   所在头文件:stdlib.h 函数说明:               rand()的内部实现是用线性同余法做的
qq_20480611·2015-05-03 10:00

Codeforces Round #207 (Div. 1) B. Xenia and Hamming

://codeforces.ru/contest/356/problem/BSolution设lena为a串长度，lenb为b串长度，gcd，lcm，为lena和lenb的gcd,lcm…你会发现一个同余关系
UESTC_peterpan·2015-04-28 04:00

[BZOJ 1407][NOI 2002]Savage(中国剩余定理+扩展欧几里得)

直接暴力枚举野人i 和j ，我们要求他们俩第一次相遇的时间x ，容易构造一个同余式(step i −s
qpswwww·2015-04-27 10:00

POJ 2115 C Looooops (线性同余方程)

CLooooopsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 19141 Accepted: 5049DescriptionACompilerMystery:WearegivenaC-languagestyleforloopoftype for(variable=A;variable!=B;variable+=C) stateme
u013068502·2015-04-21 21:00

POJ 2769 Reduced ID Numbers (同余)

ReducedIDNumbersTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 9153 Accepted: 3675DescriptionT.ChurteachesvariousgroupsofstudentsatuniversityU.EveryU-studenthasauniqueStudentIdentificationNumb
u013068502·2015-04-21 21:00

【博客目录】

02-集合与自然数03-序集和序数【初等数论】 01-数学的皇后02-整除与公约数03-同余和剩余系 04-同余方程05-指数和原根06-不定方程【抽象代数】 01-
卞爱华·2015-04-19 10:00

【初等数论】 04 - 同余方程

1.同余方程剩余类可以看做是一个新的数系，它对加减乘运算是封闭的，所以同余方程对多项式是有意义的。本节我们就来讨论一元多项式方程（1）的解，当然它的解是一个剩余类集合，最多有\(m\)个解。
卞爱华·2015-04-18 20:00

【初等数论】 04 - 同余方程

1.同余方程剩余类可以看做是一个新的数系，它对加减乘运算是封闭的，所以同余方程对多项式是有意义的。本节我们就来讨论一元多项式方程（1）的解，当然它的解是一个剩余类集合，最多有\(m\)个解。
卞爱华·2015-04-18 20:00

【初等数论】 03 - 同余和剩余系

1.同余公约数是我们要讨论的主要整数关系，对整数\(m\)而言，其它整数与它的关系以\(m\)为周期出现着重复，具体讲就是任何整数和带余除法中的余数是等价的。
卞爱华·2015-04-18 14:00

【初等数论】 03 - 同余和剩余系

1.同余公约数是我们要讨论的主要整数关系，对整数\(m\)而言，其它整数与它的关系以\(m\)为周期出现着重复，具体讲就是任何整数和带余除法中的余数是等价的。
卞爱华·2015-04-18 14:00

<<什么是数学>>　余数那些事儿

笔记余数那些事儿今天又踩坑了，感觉各种问题递归下去有没个尽头的样子╮（╯＿╰）╭还是要回归到数学的本质上来．．．只要说数学，你就会被高斯帅哭的．．．一般性的概念．只要碰到用一个固定的整数d，去除整数的问题，＂同余
u011368821·2015-04-10 13:00

HDU 1573 X问题(一元线性同余方程组)

X问题TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3850    AcceptedSubmission(s):1228ProblemDescription求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmo
kalilili·2015-04-07 11:00

POJ 2115-C Looooops(基础一元线性同余方程)

否则输出FOREVER思路：易列出同余方程：x*C+y*2^k=B-A用拓展gcd求解即可//148K0MSC++808B #include #include #include #include usingnamespacestd
kalilili·2015-04-07 00:00

POJ 2891 Strange Way to Express Integers（一元线性同余方程组模版题）

如果不存在这样的x，那么输出-1.涉及的数论知识：对于一般式ax≡ b(modm)当a=1时，两个同余方程就可以合并成一个同余方程比如对于本题：xmoda1=r1xmoda2=r2有不定方程：x=r2+
kalilili·2015-04-06 22:00

【斐波拉契+数论+同余】【ZOJ3707】Calculate Prime S

题目大意：S[n]表示集合{1,2,3,4,5.......n}不存在连续元素的子集个数PrimeS表示S[n]与之前的所有S[i]互质;问找到大于第K个PrimeS能整除X的第一个S[n]并且输出(S[n]/X)%M1.斐波拉契阶段很容易写出S[n]的各个值发现是斐波拉契数列23581321342.斐波拉契性质gcd(fib(n),fib(m))=fib(gcd(n,m))（从1开始计算的即11
zy691357966·2015-04-03 17:00

中国余数定理

一、维基百科点击打开链接一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二
zhumawinnner·2015-04-01 23:22

青蛙的约会（poj1061+欧几里德+同余方程）

**青蛙的约会**TimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:94174Accepted:17412Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的
u010579068·2015-03-27 19:00

线性反馈移位寄存器与梅森旋转算法

今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，平方取中法等等。
acdreamers·2015-03-26 21:33

线性反馈移位寄存器与梅森旋转算法

今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，平方取中法等等。
ACdreamers·2015-03-26 21:00

poj 1426 bfs+同余模定理

id=1426思路：用bfs搜索每一个位数，都只能是0或1，但是搜索到后面会出现大数问题，然后就去学习了下同余模定理。。
liujc_·2015-03-26 11:00

SGU 118 Digital Root

n是个位数，则n的根是f(n)，否则n的根为f(n)的根现在给出n个数Ai，求出A1*A2*…*AN +A1*A2*…*AN-1 +…+A1*A2 +A1 这个式子的根一个数的所有位数之和与这个数模9同余
u014679804·2015-03-24 19:00

HDU2815 Mod Tree【高次同余方程】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2815题目大意：有一颗树，每个节点有K个儿子，那么问题来了：能否算出这棵树的最小深度D，使得这个深度的节点数对P取模的结果为N吗？思路：转换一下题目含义，就变成了解K^i=N(modP)，典型的A^i=B(modC)问题，此题B的范围明显在[0，C-1]之间，若不在此区间，方程显然无解。AC代码：#in
u011676797·2015-03-18 10:00

POJ2417 Discrete Logging【高次同余方程】

思路：典型的解高次同余方程A^x=B(modC)，直接套模板解决。
u011676797·2015-03-18 10:00

POJ3243 Clever Y【高次同余方程】

题目链接：http://poj.org/problem?id=3243题目大意：已知公式A^xmodC=B，以及A、C、B的值，求解x的值为多少。思路：典型的求解方程A^x=B(modC)，直接模板解决。AC代码：#include #include #include #include #include #defineLL__int64 usingnamespacestd; constintMAXN
u011676797·2015-03-18 10:00

HDU3579 Hello Kiki【一元线性同余方程组】

思路：典型的一元线性同余方程组X=Ai(modMi)求解。题目要求输出最小正整数解，则如果求得同余方程组的解为0，那么答案就是所
u011676797·2015-03-17 22:00

HDU1573 X问题【一元线性同余方程组】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573题目大意：求在小于等于N的正整数中有多少个X满足：Xmoda[0]=b[0],Xmoda[1]=b[1],Xmoda[2]=b[2], …,Xmoda[i]=b[i],…(0 #include #include #include usingnamespacestd; __int64GCD(__i
u011676797·2015-03-17 09:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他