欧拉函数
来源:互联网 发布:java字符串时间转换 编辑:程序博客网 时间:2024/05/22 12:51
E(k)=(p1-1)(p2-1)...(pi-1)*(p1^(a1-1))(p2^(a2-1))...(pi^(ai-1))
= k*(p1-1)(p2-1)...(pi-1)/(p1*p2*...*pi)
= k*(1-1/p1)*(1-1/p2)...(1-1/pk)//p1*p2*p3*p4*p5....=K,E(K)=(p1-1)*(p2-1)*(p3-1).......
欧拉函数
int Eular(int n)
{
int ans=1;
for (int i=2;i<=sqrt((double)n);i++)
{
if (n%i==0)
{
n/=i;
ans*=(i-1);
//若n有个因子是i的k次,根据欧拉公式有下面的代码
while (n%i==0)
{
n/=i;
ans*=i;
}
}
}
if (n>1) //若最后剩的数为大于5的素数,根据欧拉公式再算进去 ,理由性质1
ans*=(n-1);
return ans;
}
阅读全文
0 0
- 欧拉函数
- 欧拉函数
- Relatives 【欧拉函数】
- 欧拉函数
- POJ_2407_欧拉函数
- 欧拉函数
- hdu_3501_欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数
- 欧拉函数应用
- 欧拉函数
- 欧拉函数
- 欧拉函数
- ACM-欧拉函数
- POJ 2955-Brackets(区间DP)
- Intersection of Two Arrays
- 《Node.js开发指南》 microblog 基于express4.15.2
- SQL索引优化4(数据库规范)
- HTML 的数据单向提交到Node.js服务器
- 欧拉函数
- 在Android操作系统中如何使用Socket编程实现简易聊天室
- Android--LocalSocket--TCP 使用
- 互联网协议入门(一)
- surf函数
- 肤色检测算法
- [python][正则表达式] 正则表达式简介
- dubbo源码深度解读七之registery模块
- Ubuntu下切换到root,su命令失败,提示authentication failure的解决办法