会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PPL
博客园
首页
管理
随笔分类 -
数学---扩展欧几里得
「LibreOJ NOI Round #1」失控的未来交通工具
摘要:Look upon me, the aspect of death!
阅读全文
posted @
2022-03-31 11:48
皮皮刘
阅读(71)
评论(0)
推荐(0)
[ABC193E] Oversleeping
摘要:庆祝绝杀。
阅读全文
posted @
2021-05-24 22:21
皮皮刘
阅读(369)
评论(0)
推荐(0)
扩展欧几里得
摘要:前言 扩展欧几里得是用来求不定方程如:$ax+by=c$的一组特解.其中$a,b,c$为已知整数,\(gcd(a,b)|c\).这样,不 定方程才有解. 讲解 我们可以将问题转化为求$ax+by=gcd(a,b)$,最后$x,y$同乘$c/gcd(a,b)$即可得到一个解 根据辗转相除法,我们直接推
阅读全文
posted @
2020-09-02 16:38
皮皮刘
阅读(165)
评论(0)
推荐(0)
公告