文章目录 前言 一、威尔逊定理 1、定义 2、充分性 a)当 p p p 是 完全平方数 b)当 p p p 不是 完全平方数 3、必要性 二、威尔逊定理的应用 1、广义情况 2、配合素数判定 3、配合逆元的应用 前言 欧拉定理、费马小定理、中国剩余定理 我们都(假设)已经学会了。那么今天的这个定理,是非常重要的。因为只有学会了它,你才能凑齐数论四大定理。 没错,这个定理考试不会考,ACM 基本很少遇到(遇到过三道题),LeetCode 上没有,面试官也不会问,它叫 威尔逊定理。所以建议这篇文章,能不看就不看,基本是在浪费时间。实在想看,我也不会阻拦。 当然,无论有没有读者,我都会继续更新,因为我就是我,我只是单纯的想要凑齐数论 四大定理:欧拉定理、费马小定理、中国剩余定理、威尔逊定理。 一、威尔逊定理 1、定义 ( p − 1 ) ! ≡ − 1 ( m