会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
朝气蓬勃 后生可畏
四叶草少年,你将何去何从?
博客园
首页
订阅
管理
2023年1月12日
「学习笔记」欧拉定理和费马小定理
摘要: 前置知识 欧拉函数 欧拉定理 内容:$a^{\varphi(p)} \equiv 1 \pmod p \quad (a \perp p)$ 证明: 我们构造一个数列 $P = p_1, p_2, p_3, p_4, \ldots ,p_{\varphi(p)}$,这个数列中的数都与 $p$ 互质 因
阅读全文
posted @ 2023-01-12 11:11 yi_fan0305
阅读(88)
评论(0)
推荐(0)
公告