欧拉函数模板
来源:互联网 发布:solrcloud remove node 编辑:程序博客网 时间:2024/05/21 17:09
//求欧拉函数值
int phi(int x)
{
int ans=x;
for(int i=2;i*i<=x;i++)
{if(x%i==0)
{
ans=ans/i*(i-1);
while(x%i==0) x/=i;
}
}
if(x>1) ans=ans/x*(x-1);
return ans;
}
//筛法求欧拉函数
void init()
{
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);
}
}
1 0
- 欧拉函数--模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数【模板】
- 欧拉函数 模板
- 欧拉函数模板
- 【欧拉函数模板】
- 欧拉函数模板
- 欧拉函数模板
- 【模板】欧拉函数
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- 欧拉函数模板
- jdk安装详解
- 安卓 集合排序
- 第八届蓝桥杯【省赛试题2】等差素数列
- (code forces) C. Anton and Fairy Tale
- EasyUI网格布局datagrid显示子对象的属性值
- 欧拉函数模板
- Ubuntu进不入系统,一直停留在ubuntu图标画面
- Leetcode-554. Brick Wall
- Oracle 数据库导入导出 dmp文件
- shell入门学习笔记
- tensorflow相关教程链接
- Java网络编程总结
- C++ auto_ptr的用法
- Android PopupWindow(一)使用篇