2019年7月29日
数论入门
摘要： 1.求乘法逆元 扩展欧几里得算法 欧几里得算法：任意a,b∈N,b≠0,gcd(a,b) = gcd(b,a mod b) 定理1: 设a和b不全为0,则存在整数x和y,使得ax + by = gcd(a,b)。 当b = 0时,ax + by = gcd(a,b) 有一组解为x = 1,y = 0 阅读全文
posted @ 2019-07-29 19:37 Cindy_Chan 阅读(560) 评论(0) 推荐(0) 编辑