夜深人静写算法（三十二）

文章目录

• 一、前言
• 二、费马小定理
• • 1、费马小定理定义
  • 2、费马小定理证明
• 三、素数判定和伪素数
• • 1、素数判定
  • 2、伪素数
• 四、费马小定理的应用
• • 1、二分快速幂降幂
  • 2、模 p 逆元
  • 3、Rabin-Miller 素数判定
• 五、费马小定理相关题集整理

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  今天要讲的内容，是数论中一个非常著名的定理 —— 费马小定理。阅读之前请确保对 二分快速幂 和 欧拉函数 已经有了一定的了解。本文的内容较短，但是作为 R a

夜深人静写算法（三十二）

文章目录

• 一、前言
• 二、费马小定理
• • 1、费马小定理定义
  • 2、费马小定理证明
• 三、素数判定和伪素数
• • 1、素数判定
  • 2、伪素数
• 四、费马小定理的应用
• • 1、二分快速幂降幂
  • 2、模 p 逆元
  • 3、Rabin-Miller 素数判定
• 五、费马小定理相关题集整理

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  今天要讲的内容，是数论中一个非常著名的定理 —— 费马小定理。阅读之前请确保对 二分快速幂 和 欧拉函数 已经有了一定的了解。本文的内容较短，但是作为 R a