- 博客(1)
- 收藏
- 关注
原创 关于扩展欧几里得算法的自我认识
前景提要: 由于自己数学太过于垃圾,一直没填坑,弄得很迷。。。 然后又不想管。。。 直到集训时,又讲道,qwq。 结束 既然是扩展的欧几里得算法,那么TA也基于欧几里得算法: int gcd(int a,int b){ return b==0?a:gcd(b,a%b); } 扩欧是怎样的呢? 先了解下贝祖定理(裴蜀定理) 吧 a、b∈Za、b \in Za、b∈Z ,则有 x,y...
2019-10-05 19:26:20 166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人