费马小定理 - 走看看

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/

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

查看全文

相关阅读:
【剑指Offer】跳台阶&变态跳台阶
 【剑指Offer】替换空格
 【剑指Offer】二维数组中的查找
 【Leetcode】2. Add Two Numbers 两数相加
 HTML学习笔记（一）HTML的一些概念区别
 C#项目中一些文件类型说明
 数据结构初步归纳（一）概念、线性表以及队列和栈
 线程相关概念
 程序开发方法论
 C#集合类型

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

Copyright © 2011-2022 走看看