2019年9月15日
扩展欧几里得算法详解(exgcd)
摘要： 一、前言 本博客适合已经学会欧几里得算法的人食用~~~ 二、扩展欧几里得算法 为了更好的理解扩展欧几里得算法，首先你要知道一个叫做贝祖定理的玄学定理： 即如果a、b是整数，那么一定存在整数x、y使得$ax+by=gcd(a,b)$。 通俗的说就是：如果$ax+by=c$有解，那么$c\%gcd(a, 阅读全文
posted @ 2019-09-15 21:34 shao0320 阅读(715) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************