cike-bilibili

摘要： 前言 各种公式已经忘得差不多了，于是写篇博客记录一下公式以及证明和拓展。 Exgcd 拓展欧几里得算法 根据裴蜀定理，对于函数 \(f(x,y)=ax+by \ (a,b,c,d \in \mathbb{Z})\)，若 \(a,b\) 不全为零，则有 \(\gcd(a,b) | f(x,y)\)。 阅读全文