会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年3月21日
数论(2)---逆元
摘要: 数论(2) 求逆元 1.exgcd算法 适用于个数不多但是mod很大的时候 时间复杂度:O(log n) ll exgcd(ll a,ll b,ll &x,ll &y){//扩展欧几里得算法 if(a == 0 && b == 0) return -1; if(b==0){ x=1,y=0; ret
阅读全文
posted @ 2021-03-21 18:01 Paranoid5
阅读(76)
评论(0)
推荐(0)
编辑
公告