会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liylho
这是一个笔记~
博客园
首页
新随笔
联系
订阅
管理
2018年4月10日
扩展欧几里得
摘要: 纯粹的EXGCD,借机复习一波扩欧; 1 void exgcd(ll a, ll b, ll &d, ll &x, ll &y) { 2 if(!b){ 3 x = 1; 4 y = 0; 5 d = a; 6 } 7 else { 8 gcd(b, a%b, d, y, x); 9 y -= x
阅读全文
posted @ 2018-04-10 19:32 thges
阅读(138)
评论(0)
推荐(0)
编辑
公告