随笔分类 -  OI_数论_扩展欧几里得，扩欧，ExGCD

扩展欧几里得（Extended Euclid's Algorithm），一种基于 Bezout 定理的算法，可以在对数时间内求出 ax+by=c 类似的问题或者求一个数的数论逆元。
【题解】论逼格
摘要：20200225模拟赛 T1 题解 阅读全文
posted @ 2020-02-27 23:08 5ab 阅读(223) 评论(0) 推荐(0)