欧拉函数
来源:互联网 发布:java 6位短信验证码 编辑:程序博客网 时间:2024/06/07 18:10
欧拉函数
定义:在数论,对正整数n,欧拉函数是小于等于n的数中与n互质的数的数目。
ϕ (n) = 1..n中与n互质的数的个数
如何求ϕ (n)?
素因子展开+容斥原理
令n = p1r1p2r2...pkrkϕ(n)=n*(1-1/p1)*(1-1/p2)*...*(1-1/pk)(为什么?)
提示:欧拉函数是积性函数——若m,n互质,
即: φ(mn)=φ(m)φ(n)
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- Oslo命令行解析
- 【Android】Android动态代理为SurfaceHolder添加Hook
- 程序员累了怎么办?
- 【LeetCode】72. Edit Distance
- java如何提取url里的域名
- 欧拉函数
- 经典软件设计模型 - MVC
- Intellij IDEA win下快捷键
- Redis简介,安装和配置,停止,卸载(图解方式)
- JTabbedPane
- 数据字典的主要作用是什么?
- android---清理应用缓存
- poj 1789 Truck History
- PE 430 【二项式定理】