摘要： 这篇文章我们将介绍数论当中几个很重要的定理：威尔逊定理、费马小定理以及欧拉定理，并讨论一些基于这些定理的算法。 首先我们给出费马小定理：如果p是素数，并且gcd(a,p) = 1 , 那么有a^(p-1) = 1(mod p)。 而关于这个定理的证明，也是不难理解的。 在证明之前，我们先需要知道这样 阅读全文