拓展欧几里得

uva 10090 - Marbles(欧几里得+通解)

解题思路：用拓展欧几里得算法求出xt1+yt2=n的一对解x′和y′,这样就有通解：x=x′ngcd(t1,t2)+t2gcd(t1,t2)ky=y′ngcd(t1,t2)
u011328934·2014-07-02 13:00

hdu 4828 Grids(拓展欧几里得+卡特兰数)

题目链接：hdu4828Grids题目大意：略。解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。#include #include typedeflonglongll; constintN=1000005; constllMOD=1e9+7; lldp[N]; llextendGcd(lla,llb,ll&x,ll&y){ if(b==0){ x
u011328934·2014-06-25 23:00

hdu 2815 Mod Tree 模方程a^x=b(mod n)，n为任意正整数+模板题（扩展Baby Step Giant Step）

a:gcd(b,a%b); } //拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b) vo
a601025382s·2013-09-16 21:00

hdu 3579 Hello Kiki 中国剩余定理(不互质形式)模板题

#include #include #include #include #include usingnamespacestd; #defineLL__int64 constLLmaxn=20; //拓展欧几里得定理
a601025382s·2013-09-15 20:00

收集一些关于OI/ACM的奇怪的东西……

一、代码：1、求逆元（原理貌似就是拓展欧几里得，要求MOD是素数）：intinv(inta){if(a==1)return1;return((MOD-MOD/a)*inv(MOD%a))%MOD;}2、
weixin_30520015·2013-08-14 23:00

[置顶] 模板之数论大全1

1.扩展的欧几里德定理//拓展欧几里得定理，求ax+by=gcd(a,b)的一组解(x,y),d=gcd(a,b) voidgcd(inta,intb,int&d,int&x,int&y) { if(!
a601025382s·2013-08-03 19:00

UVA 11916 Emoogle Grid 数论

definemaxn505 constLLmod=100000007; LLn,m,k,b,r,x[505],y[505]; set>mm; voidgcd(LLa,LLb,LL&d,LL&x,LL&y)//拓展欧几里得定理
a601025382s·2013-08-03 18:00

CF 7C Line(拓展欧几里得求线性方程)

分析与总结：拓展欧几里得算法的模板题。这个算法在数论书或者网上都可以找到。
shuangde800·2012-11-29 01:00

CF 7C Line(拓展欧几里得求线性方程)

分析与总结： 拓展欧几里得算法的模板题。这个算法在数论书或者网上都可以找到。 该算法求出线性方程Ax + By = gcd(A, B); 然后，这个方程可进行转换: Ax + By =
king_tt·2012-11-29 01:00

欧几里得算法、拓展欧几里得算法解青蛙约会问题

青蛙约会问题： POJ_1061 写道       两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除
王宝林·2012-05-25 18:00

hdu 3579

蛋疼的一题啊，为了这题先去学了中国剩余定理（比较简单），然后又去学了拓展欧几里得，推了好久的公式，终于弄明白了，然后又去研究怎么求解线性方程组，终于把这题过了。
xymscau·2012-01-26 18:00

TOJ 3001 Score

一个结论很简单的问题，对于任意两个数a,b(a,b>=2)1)如果gcd(a,b)==1，则最大的不能由a，b线性表示的数为a*b-a-b；2)否则这个数时无穷大至于证明，期待大牛给出，我还是不懂，一开始往拓展欧几里得想的
ji414341055·2010-07-24 02:00

TOJ 3001 Score【数论】

一个结论很简单的问题，对于任意两个数a,b(a,b>=2)1)如果gcd(a,b)==1，则最大的不能由a，b线性表示的数为a*b-a-b；2)否则这个数时无穷大至于证明，期待大牛给出，我还是不懂，一开始往拓展欧几里得想的
M.J的blog·2010-05-10 19:00

TOJ 2219. A famous math puzzle

TOJ2219.Afamousmathpuzzle是个关于拓展欧几里得的问题，但是很难想到。
M.J的blog·2010-04-23 19:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他