{模板}Gcd及ExGcd
2016-08-11 21:23
225 查看
Gcd求最大公约数
ExGcd求解ax+by=Gcd(a,b)
int Gcd(int a,int b) { if(b == 0) return a; return Gcd(b, a % b); }
ExGcd求解ax+by=Gcd(a,b)
int ExGcd(int a,int b,int &x,int &y) { if(b==0) { x=1; y=0; return a; } int r=ExGcd(b,a%b,x,y); int t=x; x=y; y=t-a/b*y; return r; }
相关文章推荐
- [模板][数论][gcd+exgcd+sieve+power+euler_phi+euler_table+inv]
- 【模板】【数论】gcd和exgcd
- exgcd&gcd模板
- 【数论】gcd|扩展gcd|素数筛法|快速幂|欧拉函数(各种模板)
- ACM_欧几里得(GCD) 扩展欧几里得(EXGCD)
- gcd模板(欧几里得与扩展欧几里得、拓展欧几里得求逆元)
- 【板子】gcd、exgcd、乘法逆元、快速幂、快速乘、筛素数、快速求逆元、组合数
- hdu1108 GCD LCM 模板
- 【NOIP模板】 gcd & lcm
- <Newcoder> gcd exgcd
- gcd-模板+最小公倍数
- 洛谷P3807 【模板】卢卡斯定理exgcd
- extgcd 扩展欧几里得算法模板
- 关于gcd和exgcd的一点心得,保证看不懂(滑稽)
- HDU 1787 GCD Again/HDU 2824 The Euler function(欧拉函数模板)
- extendgcd模板
- gcd模板
- 【模板】gcd+lcm
- 邝斌的ACM模板(扩展欧几里得算法(求 ax+by=gcd 的解以及逆元素))
- gcd and exgcd