SSuryxin

数论

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 笔记(5) 题解(29)

/ 注册

全部文章 / 数论（共1篇）

浅谈扩展欧几里得算法

什么是拓展欧几里得？简单的说，就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整数解现在我们来解决四个问题什么是裴属定理，如何证明裴属定理？怎么用扩展欧几里得来求ax + by = gcd(a,b) 的特解？怎么求由特解推出其他的所有解？扩展欧几里得的...

扩展欧几里得数论

2021-05-20

1 537