E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
同余定理
我要准备的算法
一、数论数论1.中国剩余定理2.欧拉函数3.欧几里得定理4.欧几里德辗转相除法求GCD(最大公约数)5.扩展欧几里得6.大数分解与素数判定7.佩尔方程8.
同余定理
(大数求余)9.素数测试(1) 一千万以内
qq_27803491
·
2015-07-24 15:00
算法
数论
ACM
计算几何
CodeForces 490C Hacking Cypher
解法:根据
同余定理
,从前往后扫一遍数字串,可以得到各个前缀模a的余数A[i]。再从后往前扫一遍,可以得到各个后缀模b的余数B[i]。然后再扫一遍每一个位置i,看是否有A[i]=B[i+1]=0。
u014679804
·
2015-07-24 11:00
POJ2769 Reduced ID Numbers【
同余定理
】
题目链接:http://poj.org/problem?id=2769题目大意:有N个学生,每个学生有一个唯一的学生证号(0~10^6),但是为了学生证号的范围有点大,所以希望找到一个最小的正整数M,使得所有学生的学生证号对模M均不同余。那么问题来了:这个M是多少。思路:将M从1开始测试,把所有学生证号对M取余的结果存起来,如果发现有相同的结果,就增大M的值继续测试,直到满足所有学生的学生证号对M
u011676797
·
2015-06-29 20:00
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
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
ACM
大数
大数对int取模
akoj-1148-小光棍数
他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m//此题使用了
同余定理
intmain() { i
fjinhao
·
2015-05-11 21:00
编程
c
C语言
同余定理
SGU 118 Digital Root
根据
同余定理
即可证明:http://www.cnblogs.com/zhixingqiezhixing/archive/2012/04/03/2430676.h
u014679804
·
2015-03-24 19:00
同余定理
同余定理
声明:借鉴高手!一、 同余对于整数除以某个正整数的问题,如果只关心余数的情况,就产生同余的概念。
zsc2014030403015
·
2015-03-12 20:00
数学
hdu 5106
同余定理
+组合数学+快速幂
首先要取模,就要用到同余模定理,具体不细讲,只是在中间过程取模,防止溢出在统计时考虑,逐位进行,因为不考虑数本身,所以每当遇到1时,考虑后面还需要n个1,还剩多少m位,所以就有c(m,n)个数,因为这些数的前缀相同,所以最终结果可以通过前缀*个数获得这部分的和,然后考虑每个位上是1的情况是c(m-1,n-1),也就是当前位固定为1,其他位任意选的情况数,那么他们的和就是(2^(n+1)-1)*c(
qq_24451605
·
2015-02-05 21:00
C++
动态规划
组合数学
数位统计
hdu 5109
同余定理
+枚举+构造法求解
因为S是T的子串,那么我们可以构建数XSY,那么这个数就是num=(X*10^strlen(S)+S)*10*strlen(Y)+Y,因为num%a==0,所以根据同余模定理,num%a==((x%a)*((10^strlen(S)+S%a)*10*strlen(Y))%a+Y%a,设mod=(num-Y%a)%a;所以Y%a=(a-mod)%a;所以只需枚举Y的长度和x%a,此问题得解#incl
qq_24451605
·
2015-02-01 17:00
C++
数论
同余定理
入门训练 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
蓝桥杯
Codeforces 55D Beautiful numbers (数位dp,状压辅助)
第二个,因为数可以很大,数组下标存不了,其实可以用
同余定理
,如果要被各个位上的数整数,那么这个数对各个位上的数的最小公倍数取模后性
My_ACM_Dream
·
2014-12-12 11:00
dp
codeforces
华师ACM新生赛1003
相信你已经想到了,
同余定理
。第二个问题就是,如果每一个n都计算一次阶乘,这样会出现重复运算,意味着超时。那么方法就是在1-n求阶乘的循环过程中,每循环一次,就用数组储存当前的值,这样就会生
Alien_X
·
2014-12-04 15:10
ACM
POJ 2769 Reduced ID Numbers
同余定理
ReducedIDNumbersTimeLimit: 2000MSMemoryLimit: 65536KTotalSubmissions: 8989Accepted: 3610DescriptionT.ChurteachesvariousgroupsofstudentsatuniversityU.EveryU-studenthasauniqueStudentIdentificationNumber
u013068502
·
2014-10-17 20:00
数论
Codeforces 464C Substitutes in Number
同余定理
+模拟
t的长度和不超过100000问:最后的结果%1e9+7思路:首先我们可以得到一个结论:
同余定理
使用后不能再修改数字。那么为了让
同余定理
能够使用,我们倒序处理每个数字,这样就能保证能够使用
同余定理
。
qq574857122
·
2014-09-08 10:00
同余定理
所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。目录1定义2定律3应用4补充1 定义编辑数学上的记法为:a≡b(modd)可以看出当n
u012853614
·
2014-08-25 16:00
c
数学
应用
zoj 1136(同余+bfs)
分析:bfs从前往后搜索每位数字的情况,还用到了
同余定理
剪枝,举个例子,n=12时,搜索到13,加入队列,接着在后面又搜到25,请注意,25%12==13%12,假如25也要加入队列的话,当两数在后面加上相同数字
u014569598
·
2014-08-14 11:00
hdu 2^x mod n = 1(
同余定理
+暴搜)
#include intmain(){ intn,m,i,j; while(~scanf("%d",&n)){ if(n==1||n%2==0)printf("2^?mod%d=1\n",n); else{ longlongm=1; for(i=1;;i++){ m*=2; m%=n; if(m==1)break; } printf("2^%dmod%d=1\n",i,n); } } return
u013365671
·
2014-07-31 09:00
140724暑期培训.txt
1、
同余定理
(a+b)%c==(a%c+b%c)%c (a*b)%c==[(a%c)*(b%c)]%c 因为有的数在int范围内,但是两个的乘积却超过了int范围,这样可以避免运算过程中超过
wangluoershixiong
·
2014-07-25 09:00
HDU1212 Big Number 【
同余定理
】
BigNumberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4594 AcceptedSubmission(s):3175ProblemDescriptionAsweknow,BigNumberisalwaystroublesome.Butit's
u012846486
·
2014-07-23 13:00
HDU1212
poj 1995 Raising Modulo Numbers(
同余定理
+快速幂)
http://poj.org/problem?id=1995RaisingModuloNumbersTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:4430 Accepted:2541DescriptionPeoplearedifferent.Somesecretlyreadmagazinesfullofinterestinggirls'pi
tenlee
·
2014-07-19 14:00
大数a^b%n模板
其次是
同余定理
:(a*b)%n=(a%n*b%n)%n加法也是可以用的。
lx417147512
·
2014-04-24 14:00
模板
大数
abn
阶层之和
在这个题目里面,利用
同余定理
可以减少很多计算量。不过从书上面的解答中知道了要利用时间函数进行代码调试,现在贴一下代码吧!
liu168ad
·
2014-03-26 18:49
include
hdu 1576 A/B
,i; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&t); for(i=1;;i++) { if((t%9973*i)%9973==m)break;//
同余定理
u013365671
·
2014-01-15 11:00
hdu 4704 费马小定理+普通快速幂
此题往后推几步就可找到规律,从1开始,答案分别是1,2,4,8,16....这样就可以知道,题目的目的是求2^(n-1)%Mod的结果.....此时想,应该会想到快速幂...然后用
同余定理
,把余数求出来就可以了
kisstears
·
2013-08-22 17:00
poj2635
思路有二,首先转化成千进制,然后利用“同余模定理”,或称“
同余定理
”。比较实用的几条规律:例如,想求123%4,可以这么操作(100%4+20%4+3%4)%4。利用了性质1、性质3。
zhengnanlee
·
2013-08-09 14:00
数论
ACM题解报告
次方求模&
同余定理
1//a^bmodc=(amodc)^bmodc很容易设计出一个基于二分的递归算法。 2#include 3#include 4//快速幂算法,数论二分 5longlongpowermod(inta,intb,intc)//不用longlong就报错,题目中那个取值范围不就在2的31次方内 6{ 7longlongt; 8if(b==0)return1%c; 9if(b==1)returna%c;
pucca6
·
2013-03-30 15:00
次方求模
HDU 1163 Eddy's digital Roots
如39/9=3.成立
同余定理
:如果两个乘积除以m的余数等于这两个数分别除以m的余数积。
sky_fighting
·
2012-11-28 20: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
nyoj420 p次方求和
pid=420自己用
同余定理
写的代码超时:#include usingnamespacestd; intmain() { intt,n,p,i; longlongvalue,ttt=0; cin>>t;
ygqwan
·
2012-10-22 01: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
优化
zoj 1136 Multiple(bfs+数论+string)
关键在与根据
同余定理
判重。凡是被搜过的接点都不必再搜。
cqlf__
·
2011-12-10 13:00
String
struct
zoj 1889 ones (
同余定理
)
学习下数论中的
同余定理
1.k=k%n(%n);2.若 a=b%n c=d%n则 a+/-c=(b+/-d)%n a*c=(b*d)%n#include//再按照zoj1530傻办法做的话,样例都不过,
cqlf__
·
2011-11-26 18: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
ZOJ
求余数(
同余定理
)
现在给你一个自然数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
c
测试
poj 1426 FindTheMultple
/*Name:poj1426FindTheMultpleAuthor:UnimenDate:1/05/201113:49Description:广搜
同余定理
*//*解题报告:1、广搜索,
同余定理
*/#include
Unimen
·
2011-06-18 18:00
poj1006——生理周期
中国
同余定理
的应用。 看一个例子 你就明白: 例 1 :一个数被 3 除余 1 ,被 4 除余 2 ,被 5 除余 4 ,这个数最小是几? 题中 3 、 4 、 5 三个数两两互质。
44424742
·
2011-03-18 16:00
算法
HDU 1061
HDU1061//解题思路:求一个数最右边的一位数,即%10,//故:N^N 的最右边的一位数是( N^N ) % 10,根据
同余定理
= (N % 10)^N//通过观察由 1 - 9的 N 次幂容易找出相应的规律
雪黛依梦
·
2010-09-11 22:00
hdu2303_The Embarrassed Cryptographer
还有一个地方,就是大整数的取余,从高位,到低位,边乘边取余,根据的是
同余定理
。#include #i
sunkehappy
·
2009-05-30 15:00
上一页
1
2
3
4
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他