- 博客(2)
- 资源 (5)
- 收藏
- 关注
原创 扩展欧几里德算法(附证明)
扩展欧几里德算法(附证明)扩展欧几里得算法在acm-icpc中是常用算法,主要用于在已知a,b的情况下求解一组x,y,使它们满足贝祖等式: ax+by=gcd(a,b)=dax+by = gcd(a, b) =d.
2015-10-24 23:45:49 11517
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
博学,审问,慎思,明辨,笃行
扩展欧几里德算法(附证明)扩展欧几里得算法在acm-icpc中是常用算法,主要用于在已知a,b的情况下求解一组x,y,使它们满足贝祖等式: ax+by=gcd(a,b)=dax+by = gcd(a, b) =d.
2015-10-24 23:45:49 11517
TA创建的收藏夹 TA关注的收藏夹
TA关注的人