2019年7月24日
初等数论 ————拓展欧几里得算法
摘要： 拓展欧几里得（exgcd）简直在数论中无比重要的概念‘ 上文说到gcd可以在时间复杂度为log（2 n）下求出两个数的最大公因数 exgcd我知道就两个 求二元一次方程方程（也可以叫不定方程）的通解 和逆元 贝祖定理 贝祖定理是代数几何中一个定理，其内容是若设a,b是整数，则存在整数x,y，使得ax 阅读全文
posted @ 2019-07-24 15:03 流照君 阅读(526) 评论(0) 推荐(0) 编辑