费马小定理 - 走看看

zoukankan html css js c++ java

费马小定理

费马小定理是数论中的一个定理：假如a是一个整数，p是一个质数，那么

$a^p \equiv a \pmod{p}$

如果a不是p的倍数，这个定理也可以写成

$a^{p-1} \equiv 1 \pmod{p}$

作者：火星十一郎

出处：http://www.cnblogs.com/hxsyl/

本文版权归作者火星十一郎所有，欢迎转载和商用，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利.
分享到：更多

查看全文

相关阅读:
[SUCTF 2019]EasySQL
[强网杯 2019]随便注
 [HCTF 2018]WarmUp
Linux下配置JDK环境
 Centos克隆虚拟机后配置网络
 Sublime安装插件
 LeetCode-91-解码方法
 LeetCode-322-零钱兑换
 LeetCode-152-乘积最大子数组
 LeetCode-139-单词拆分

原文地址：https://www.cnblogs.com/hxsyl/p/2462398.html

Copyright © 2011-2022 走看看