会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2019年3月25日
【learning】 扩展欧几里得算法(扩展gcd)和乘法逆元
摘要: 有这样的问题: 给你两个整数数$(a,b)$,问你整数$x$和$y$分别取多少时,有$ax+by=gcd(x,y)$,其中$gcd(x,y)$表示$x$和$y$的最大公约数。 数据范围$a,b≤10^{18}$。 求解这个问题有一种方法,叫做扩展欧几里得算法(简称扩欧),其本质是一个递归求解的过程。
阅读全文
posted @ 2019-03-25 22:05 AlphaInf
阅读(313)
评论(0)
推荐(3)
编辑
公告