e7d6e5caf0ff

u ak ioi orz

拓展欧几里得、同余、逆元复习指南

接下来的讨论均在整数集合内。这篇博客暂时不包括费马小定理的解释。记号：指的最大公因数。 拓展欧几里得 拓展欧几里得可解出一对满足不定方程。算法正确性证明：对的递归过程运用数学...

Loboqui

244 1 2

e7d6e5caf0ff

接下来的讨论均在整数集合内。这篇博客暂时不包括费马小定理的解释。记号：指的最大公因数。 拓展欧几里得 拓展欧几里得可解出一对满足不定方程。算法正确性证明：对的递归过程运用数学...