会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hock
博客园
首页
新随笔
联系
订阅
管理
04 2020 档案
[学习笔记] 欧拉函数
摘要:欧拉函数 定义 $\phi(n)$ 表示$1 ~ n$中与$n$互质的数。 这里有个通项公式$\phi(n) = n \prod_{p|k} (1 \frac{1}{p})$ 证明可以先考虑 只有两个质因数的情况,再用数学归纳法去做。 性质 由通式得到 1.若$n$是质数,$\phi(n)=n 1$
阅读全文
posted @
2020-04-29 19:21
Hock
阅读(173)
评论(0)
推荐(0)
[ZROI] 普转提Day6 睿爸与杜教
该文被密码保护。
posted @
2020-04-06 00:36
Hock
阅读(0)
评论(0)
推荐(0)
[ZROI] Contest 20 子序列
该文被密码保护。
posted @
2020-04-05 00:11
Hock
阅读(0)
评论(0)
推荐(0)
公告