会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Fanxw
博客园
管理
2021年9月5日
<算法笔记02>欧拉函数
摘要: 算法介绍 在数论,对正整数n,欧拉函数是小于等于n的正整数中与n互质的数的数目 $\phi(n)$的值为是小于等于n的正整数中与n互质的数的数目 公式 求解欧拉函数公式为 假设$n$有$t$个质因子,有如下公式 公式: \(\phi(n)=n*(1-\frac{1}{p_1})*(1-\frac{1
阅读全文
posted @ 2021-09-05 22:05 Fanxuwei
阅读(161)
评论(0)
推荐(1)
编辑
公告