《夜深人静写算法》数论篇 - (16) 费马小定理

Posted 英雄哪里出来

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《夜深人静写算法》数论篇 - (16) 费马小定理相关的知识,希望对你有一定的参考价值。

前言

    今天要讲的内容,是数论中一个非常著名的定理 —— 费马小定理。阅读之前请确保对 二分快速幂 和 欧拉函数 已经有了一定的了解。本文的内容较短,但是作为 R a b i n   M

以上是关于《夜深人静写算法》数论篇 - (16) 费马小定理的主要内容,如果未能解决你的问题,请参考以下文章

夜深人静写算法(三十二)- 费马小定理

《夜深人静写算法》数论篇 - (18) 逆元

《夜深人静写算法》数论篇 - (15) 欧拉定理

《夜深人静写算法》数论篇 - (21) 威尔逊定理

夜深人静写算法(三十七)- 威尔逊定理

《夜深人静写算法》数论篇 - (22) 卢卡斯定理