jiqiren_的博客

原创 同余式与拓展欧几里得

同余概念同余式的性质 概念 在初等数论中，取模是一种非常重要的运算，通过取余运算我们可以写出一种类似等式的式子——同余式。在数论中我们有很多操作都是作用于同余式，同余式一般表现为： a≡b(modp) a\equiv b\pmod p a≡b(modp) 这个式子代表 a % p = b % p 。这也就是说 a 和 b 在 除 p 的情况下余数相等。 同余式的性质 如果a≡...