随笔分类 -  数学---扩展欧几里得

摘要:Look upon me, the aspect of death! 阅读全文
posted @ 2022-03-31 11:48 皮皮刘 阅读(71) 评论(0) 推荐(0)
摘要:庆祝绝杀。 阅读全文
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)