模板 - 数学 - 数论 - 扩展Euler定理
2024-08-22 20:41:55
费马（Fermat）小定理
当 \(p\) 为质数，则
\(a^{p-1}\equiv 1 \mod p\)
反之，费马小定理的逆定理不成立，这样的数叫做伪质数，最小的伪质数是341。
欧拉（Euler）定理
扩展欧拉（Euler）定理
根据扩展欧拉定理，不管a和p是不是互质，都可以缩小到 \([\varphi(p),2\varphi(p)]\) 之间，然后暴力用快速幂求解。
最新文章
- Android中处理崩溃异常
- JS根据经纬度获取地址信息
- QImage：：drawRect 和 fillRect在处理大面积区域时代价高昂
- phalcon开发工具(phalcon-devtools)
- 分布式监控系统Zabbix-3.0.3-完整安装记录（6）-微信报警部署
- j2se jndi
- UVa 1605 (构造) Building for UN
- C#中对于可变性的限制
- IE11中[if lt IE 9]兼容性问题
- 32bit程序在64bit操作系统下处理重定向细节(转自http://bbs.pediy.com/showthread.php?t=89054)
- 浅析Content Negotation在Nancy的实现和使用
- 历史记录 history
- [PA2014]Matryca
- 【未解决】Linux下PHP安装扩展Mysql的问题
- Python导入自定义类时显示错误：attempted relative import beyond top-level package
- 洛谷P3313 [SDOI2014]旅行(树链剖分 动态开节点线段树)
- Hitcon 2016 Pwn赛题学习
- EhLib 的 DbgridEh 影响 其他数据集的Open方法
- UI设计是青春饭？今天告诉你真相！
- ossec安装