欧拉函数【模板】
来源:互联网 发布:朝鲜怎样知乎 编辑:程序博客网 时间:2024/05/16 10:32
欧拉函数:欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。
直接求欧拉函数:
int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ res=res/i*(i-1);//先进行除法是为了防止中间数据的溢出 while(a%i==0) a/=i; } } if(a>1) res=res/a*(a-1); return res; }
void Init(){ euler[1]=1; for(int i=2;i<Max;i++) euler[i]=i; for(int i=2;i<Max;i++) if(euler[i]==i) for(int j=i;j<Max;j+=i) euler[j]=euler[j]/i*(i-1);//先进行除法是为了防止中间数据的溢出}
阅读全文
0 0
- 欧拉函数--模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数【模板】
- 欧拉函数 模板
- 欧拉函数模板
- 【欧拉函数模板】
- 欧拉函数模板
- 欧拉函数模板
- 【模板】欧拉函数
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 常见服务器向用户返回的状态码和提示信息
- javaScript中的instanceOf的用法
- 代理模式的实际运用-以mybatis拦截器实现原理为例
- C#中ShowDialog() == DialogResult.OK
- 命运
- 欧拉函数【模板】
- 构造函数为什么不能为虚函数
- mysql 更新本表触发器
- c++中enum 如何使用
- Jquery Md5加密-Jquery.md5.js
- 米目米当选中国智能制造系统解决方案供应商联盟理事单位
- intellij idea实现java通过JDBC连接mysql中错误解决
- 关于typedef的用法总结
- java.lang.IllegalStateException: Fragment FragmentRecommendProjects{4be684c} not attached to Activi