欧拉函数总结
来源:互联网 发布:电子数据交换技术 编辑:程序博客网 时间:2024/06/06 02:11
欧拉函数可以直接打表,时间复杂度为O(nlognlogn);
<pre name="code" class="cpp">//// main.cpp// Richard//// Created by 邵金杰 on 16/8/2.// Copyright © 2016年 邵金杰. All rights reserved.//int euler(int n){ int ret=1; for(int i=2;i*i<=n;i++) { if(n%i==0) { n/=i;ret*=i-1; while(n%i==0) {n/=i;ret*=i;} } } if(n>1) ret*=n-1; return ret;}int euler_phi(int n){ int ans=n; for(int i=2;i*i<=n;i++) { if(n%i==0){ ans=ans/i*(i-1); while(n%i==0) n/=i; } } if(n>1) ans=ans/n*(n-1); return ans;}void phi_table(int n,int phi[]){ for(int i=1;i<=n;i++) phi[i]=0; for(int i=2;i<=n;i++) { if(!phi[i]) { for(int j=i;j<=n;j+=i) { if(!phi[j]) phi[j]=j; phi[j]=phi[j]/i*(i-1); } } }}
0 0
- 欧拉函数总结
- 欧拉函数总结
- 欧拉函数总结学习
- 欧拉函数性质总结
- 欧拉函数总结【数论】【欧拉函数】
- 【学习总结】数学-欧拉函数
- 欧拉函数知识点总结及代码模板及欧拉函数表
- 欧拉函数与欧拉函数的递推总结+例题POJ2478
- 容斥原理 && 欧拉函数 && 抽屉原理 总结
- 【欧拉函数算法总结&&运算原理&&模板】
- 容斥原理 && 欧拉函数 && 抽屉原理 总结
- 欧拉回路总结
- 欧拉回路总结
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- c++回调函数
- 【POJ】1985 - Cow Marathon(树的直径)
- phash安装
- Spring Boot实战之导出excel,并上传存入Azure Storage
- 获取APP的版本信息或者UUID
- 欧拉函数总结
- Java编程实战宝典学习笔记——第一章Java的开发运行环境
- Js高级笔记
- 运用扩展实体构建链表
- iOS 内存管理
- PID控制算法的C语言实现一 PID算法原理
- Redis Memcache SSDB比较
- 关于Spring采用@value环境变量取值null或者‘’问题
- 导出JSP工程,手动打包和代码打包