会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
eromangasensei
博客园
首页
新随笔
联系
订阅
管理
2020年6月3日
基础数论——EXGCD
摘要: 1.前言 $皆さん、こんにちは。$今天我们来讲 \(EXGCD\) 。(扩展欧几里得) 既然是扩展嘛,那肯定有不扩展的,也就是 \(GCD\) 。 我们都知道 \(GCD\) 怎么写: ll GCD(ll X,ll Y){ return Y==0?X:GCD(Y,X%Y);} 然后今天就要讲它的升级
阅读全文
posted @ 2020-06-03 15:54 eromangasensei
阅读(245)
评论(0)
推荐(0)
编辑
公告