modb

【扩展欧几里得】Codevs 1200: [noip2012]同余方程

Description求关于x同余方程ax≡1(modb)的最小正整数解。InputDescription输入只有一行，包含两个正整数a,b，用一个空格隔开。
puck_just_me·2015-12-29 17:57

CSS控制背景透明度

background-color : #FFFFFF ; line-height : 1px }   换行后加入如下代码 （透明度80%）： .modbox,.modbl,.modbc,.modb
·2015-10-31 12:41

Modbus协议

ModB
·2015-10-31 10:02

Git 使用初体验

     很久之前在 http://git.oschina.net/ 上创建了一个私有项目 modb ，目的主要是用来学习如何使用 GIT 来开源自己写的东东，中间由于种种原因停顿了很长时间
·2015-10-27 15:59

[noip 2012] 同余方程

我来讲讲自己的想法吧，∵gcd(a,b)=1∴a^phi(b)=1(modb)∴x=a^(phi(b)-1)(modb)exgcd这么蛋疼东西我才不会呢！
::Dash::·2015-09-29 00:25

数学——模运算

Wikioi1200同余方程题目描述 Description求关于x同余方程ax≡1(modb)的最小正整数解。 
ACforever·2015-09-27 15:00

【原创】日志输出到串口设备导致的问题

问题场景：   测试人员报告，业务modb作为RabbitMQ的消费者，消费消息的速度非常慢，慢到大约每秒2条左右，从而导致RabbitMQ的队列中积压了4000+条消息。
摩云飞·2015-09-18 15:00

快速幂取模(2015.7.29)

根据a*bmodc=((amodc)*(bmodc))modc可以得出anmodb=(amodb)nmodb所以，有an modb=(amodb)nmodb=(amodb)n/22 modb=(an/2modb
OhYee·2015-07-29 20:00

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

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

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

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

扩展欧几里德

programexgcd;vara,b,x,y:int64;functionsafe(x:int64):int64;begin safe:=((x+b)modb+b)modb;end;procedureext_gcd
zz_ylolita·2014-10-16 18:00

UVA10518 - How Many Calls?(矩阵快速幂)

题目链接题意：求第n个斐波那契数的递归次数MODb思路：用矩阵快速幂求斐波那契数列，然后打表找出递归次数的规律为f(n)=2*F(n)-1(F(n)为斐波那契数)。
u011345461·2014-08-28 20:00

同余 模算术 中国剩余定理

相关知识点：1、a≡b(modc)，a,b关于模c同余 ,即amodc=bmodc，等价于a%c=b2、如果a,b互质(a,b)=1,则可得a关于模b的逆ax≡1(modb) 3、关于余数的定理：定理1
u014141559·2014-07-19 17:00

POJ2142——The Balance

刚学习的扩展欧几里得算法，刷个水题求解 线性不定方程和 模线性方程求方程ax+by=c或 ax≡c(modb)的整数解1、ax+by=gcd(a,b)的一个整数解：voidex_gcd(inta,intb
u014141559·2014-07-19 14:00

poj 2115 C Looooops(模线性方程)

若循环有限次能结束输出次数，否则输出 FOREVER；解：设x为循环次数； (A+C*x)%2^k=B;则C*x+A=2^k*y+B; 所以C*x-2^k*y=B-A;类似于a*x+b*y=c（或a*x=c(modb
u013081425·2014-06-11 10:00

【原创】first-class 解惑

   今天打算将modb中使用的基于libevent-1.4.13的非线程安全api替换成最新的基于libevent-2.0.21中的线程安全api。
摩云飞·2014-05-06 19:00

【原创】我的 Git 使用初体验

   很久之前在http://git.oschina.net/上创建了一个私有项目modb，目的主要是用来学习如何使用GIT来开源自己写的东东，中间由于种种原因停顿了很长时间，但是今天，我下定决心一定要将这个事情完成
摩云飞·2014-04-29 18:00

多层级的makefile编写——递归调用makefile

│ tmp│├─include│     public.h│└─src   ├─moda   │     Makefile   │     moda.c   │     moda.h   │   └─modb
wangyuling1234567890·2014-03-25 23:00

【原创】modb 功能设计之“多级 modb 之间的同步”

   modb在最初设计中采用的是两级模型，但很快就遇到了多级同步的需求。
摩云飞·2014-02-24 17:00

【原创】modb 中日志的设计

：日志记录的时间戳（在本地生成）日志的“流向”（从哪里来，到哪里去）->（从本地各种app来，到外部云去）sql语句本身（JSON数据中携带）sql语句的执行情况（分成：直接在MySQL上执行成功后在modb
摩云飞·2014-01-23 15:00

【原创】modb 功能设计之“支持对sql语句的相关日志记录”

   在《 modb开发之需求和总体设计 》中，第三个要实现的功能点就是 “ 支持对sql语句的相关日志记录”。下面就讲解下设计这个功能的。
摩云飞·2013-12-31 13:00

【原创】modb 功能设计之“支持部分MySQL客户端协议”-3

   在《 modb功能设计之“支持多消费者单生产者”》中说到：需要有一个单独的线程来处理sql语句。本文就针对“ 支持部分MySQL客户端协议”做第三部分讲述。 
摩云飞·2013-12-20 14:00

【原创】modb 功能设计之“支持部分MySQL客户端协议”-2

   在《 modb功能设计之“支持多消费者单生产者” 》中说到：需要有一个单独的线程来处理sql语句。本文就针对“ 支持部分MySQL客户端协议”做第二部分讲述。
摩云飞·2013-12-20 13:00

【原创】modb 功能设计之“支持部分MySQL客户端协议”-1

   在《modb功能设计之“支持多消费者单生产者”》中说到：需要有一个单独的线程来处理sql语句。本文就针对“支持部分MySQL客户端协议”做第一部分讲述。   
摩云飞·2013-12-18 10:00

【原创】modb 功能设计之“跨线程通信”

   在《modb功能设计之“支持多消费者单生产者”》中曾提到，需要解决“rabbitmq线程与sql执行线程之间的跨线程通信手段”。本文针对这个问题进行一些说明。
摩云飞·2013-12-16 22:00

【原创】modb 功能设计之“支持多消费者单生产者”

   在《modb开发之需求和总体设计》中，第一个要实现的功能点就是“支持多消费者单生产者”。下面就讲解下设计这个功能的。
摩云飞·2013-12-13 15:00

【原创】modb 开发之需求和总体设计

【需求】一句话需求：要求实现跨机房数据库同步功能。心得：一句话需求往往是最复杂的需求。【可选方案】基于公司内部的osp公用库开发直接使用业界已有的开源解决方案利用业界已有的开源解决方案，通过二次开发实现相应功能心得：基于公司公用库开发会被各种因素所束缚；业界已有的开源方案要么过于庞大复杂，不符合我的实现需要，要么功能上不满足要求；而基于开源方案做二次开发，需要付出相当大的学习成本，同时要求有相当的
摩云飞·2013-12-12 19:00

同余问题怎么求解最小正整数解

一：若gcd(a,b)=1，则方程ax≡c(modb)在[0,b-1]上有唯一解。证明：  存在性：存在整数k和l使a*k+b*l=gcd(a,b)=1，即我们可以求出ax≡1(modb)的解x0。
Hearthougan·2013-12-12 19:00

【原创】具有path autovivification和conversion功能的JSON库

   研究该JSON库的由头是因为目前开发modb需要支持json解析功能。而发现这个有意思的项目的地方正是在开源中国。
摩云飞·2013-11-29 15:00

2013年11月份到年底计划

从现在开始到今年年底，我想总结一下自己以前做过的东西，例如uIP、LwIP、MODB
xukai871105·2013-10-29 13:00

HDU 1576 A/B 扩展欧几里德算法 模线性方程入门题

方程ax+by=gcd(a,b)，即模线性方程ax≡d(modb)，令d= gcd(a,b)。假设 模线性方程的解为x0，y0。
c3568·2013-08-29 10:00

求模乘法逆元

1.当gcd(a,b)=1,求（1/a）%b的值，相当求于a*x=1(modb)，等价于（1）1%b=(1-y*b)%b =（a*x）%b =1,所以ax=1-by，即ax+by=1;2.当gcd(a,
SprintfWater·2013-04-04 11:00

HDU3579中国剩余定理(不互质的情况)

两个方程合并的一种方法：x=c1(modb1）x=c2(modb2) 此时b1,b2不必互质的。显然可以得到x=k1*b1+c1
mishifangxiangdefeng·2011-12-28 16:00

XTU （湘潭大学） 2011 新生练习赛（第一场）/ Problem H 子段和计数

返回目录 此题尚有问题，明天改过 题目大意：一个数组长度为n的数组A，求出其中和是B的倍数的子段有多少个，结果modB后输出。子段：像A2A3A4A5A6这样连续的一段。 
tclh123·2011-04-04 18:00

【Baby-step giant-step Algorithm】poj3243，hdu2815

有方程：a^xmodb=c;已知a，b，c求一个最小的x 把式子变换为a^(x'k+y)modb=c>>a^y modb=c/a^(x'k) 我们可以枚举x'，然后查找在a^(0~k-1)内是否有 c/
jasonzhu8·2011-04-03 22:00

求模乘法逆元

一、(解存在判定原理)有限域Z（b）(b>0)，对于任意整数a，若gcd(a,b)=1,则a在有限域中存在唯一的逆元x（a^-1)即a*x=1(modb),求x二、对于任意不同时为零的正整数a,b求满足方程
ysjjovo·2010-12-22 21:00

使用中国剩余定理中处理某些方程模数不互质的方法

使用中国剩余定理中处理某些方程模数不互质的方法##Update2010-4-16这里稍微证明一下:给定方程x=c1(modb1)……………………(1)x=c2(modb2)………………………(2)(b1
The Fourth Dimension Space·2010-08-26 23:00

快速幂取模

以下是我的代码，以下代码必须保证输入的是合法的表达式，比如不能出现0^0modb：long exp_mod(long a,long n,long b){    long t;    if(n==0) return
心如止水·2010-04-04 19:00

PKU 1597 Uniform Generator

应该说也是一个需要记下的结论吧,gcd(a,b)==1的时候就可以简单证明下:如果gcd(a,b)==1,那么a*p(p>=1)modb必定不为0,所以必定取到1..b-1内的所有值#include using
tao_tao_bu_jue·2008-08-18 21:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他