扩展欧几里德根据题意列出不定方程： (x+m*T)-(y+n*T)=k*L; //T表示跳了T次，由于是环，可能追了多圈，所以结果应为k*L化简得 T(m-n)-kL=y-x;这就成了我们熟悉的ax+by=c的形式，扩展欧几里得求解T即可（一定要分清哪个是变量x，哪个是常量a）在研究ax+by==c...
分类：
其他好文 时间：
2015-02-01 13:22:22
阅读次数：
236
测试环境系统:xpsp3调试器:od1.10RSA简单介绍选取两个别人不知道的大素数p,q.公共模n=p*q欧拉值t=(p-1)(q-1)选取公匙(加密匙)e,满足***(e,t)=1.常用为3,65537等.根据扩展欧几里德算法求得:私匙d=e^-1modt.加解密算法:加密:密文c=m^emod...
分类：
其他好文 时间：
2014-11-20 15:12:01
阅读次数：
312
C LooooopsDescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;....
分类：
其他好文 时间：
2014-10-29 23:34:58
阅读次数：
281
HDU 1576 A/B（扩展欧几里德变形）...
分类：
其他好文 时间：
2014-10-05 12:48:08
阅读次数：
179
Uva10673 - Play with Floor and Ceil ( 扩展欧几里定理 )实际上是一道很裸的扩展欧几里德定理的题目，结果把Floor和Ceil搞反了WA一次悲剧啊#include #include #include #include using namespace std;typ...
分类：
其他好文 时间：
2014-10-04 20:33:17
阅读次数：
167
POJ 1061 青蛙的约会（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:32:56
阅读次数：
151
ZOJ 3609 Modular Inverse（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:29:36
阅读次数：
197
HDU 2669 Romantic（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-03 22:48:35
阅读次数：
228
大概写一下之前写或是没有写，但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚，不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点，求同余方程，扩展欧几里德p1012 看起来是个很水的题...
分类：
其他好文 时间：
2014-09-28 02:40:50
阅读次数：
188
求解的个数
对应ax+by=c 根据裴蜀定理c%gcd(a, b) == 0有解 假设d = gcd(a, b)
用扩展欧几里德求出方程aax+bb*y=cc 的解x0 y0
那么原方程的一个解就是x0*c/d和y0*c/d
通解为
x = x0+i*b/d
y = y0+i*a/d
分别讲x1 x2 带入得到i 满足最小的左区间 y1 y2一样
#include
#inclu...
分类：
其他好文 时间：
2014-09-25 00:05:08
阅读次数：
447
