会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cindy_Chan
飞光飞光,劝尔一杯酒。 吾不识青天高,黄地厚,唯见月寒日暖,来煎人寿。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告