筛法求欧拉函数(线性)
来源:互联网 发布:施工动画制作软件 编辑:程序博客网 时间:2024/05/17 03:52
#include<cstdio>#include<algorithm>#include<vector>#define maxn 10000005using namespace std;long long n,phi[maxn];int siz;bool vis[maxn];vector<int>prime;int main(){scanf("%lld",&n);phi[1]=1;for(int i=2;i<=n;i++){if(!vis[i]) prime.push_back(i),siz++,phi[i]=i-1;for(int j=0;j<siz && i*prime[j]<=n;j++){vis[i*prime[j]]=1;if(i%prime[j]==0){phi[i*prime[j]] = prime[j] * phi[i];break;}elsephi[i*prime[j]] = prime[j] * phi[i] - phi[i];}}bool flag=0;for(int i=1;i<=n;i++)printf("%d ",phi[i]);}
阅读全文
0 0
- 筛法求欧拉函数(线性)
- 如何用线性筛法求欧拉函数
- BZOJ 仪仗队 (线性筛欧拉函数)
- 欧拉筛(线性筛)& 欧拉函数
- facsum (线性筛 积性函数)
- 高斯线性函数
- 线性表的函数
- bzoj 4499: 线性函数
- 线性筛欧拉函数
- 线性表操作函数
- 多段线性函数
- 线性函数的定义
- 线性筛欧拉函数
- 线性筛求欧拉函数
- tensorflow训练线性函数
- 线性求欧拉函数
- 函数、排序、线性数据结构
- 线性筛素数 线性筛欧拉函数
- kafka官方文档翻译-design
- Linxu学习笔记之二--Httpd搭建不同端口的Web服务
- SpringBoot四大神器之Actuator
- android界面切换动画
- Uncaught ReferenceError: $ is not defined问题解决
- 筛法求欧拉函数(线性)
- UE4 获取本地文件以及修改
- 浪潮权限设置
- 查找
- java 分布式与集群的区别和联系
- Yii2框架Nginx配置以及修改fastcgi.conf实现URL美化
- 通过nginx扩展nginx-rtmp-module搭建流媒体服务器
- jquery倒计时
- 范数与距离的关系以及在机器学习中的应用