POJ 2487:Farey Sequence
来源:互联网 发布:电脑状态监控软件 编辑:程序博客网 时间:2024/06/08 18:57
纯粹的欧拉函数模板题
所以我只是来刷个存在感的
#include <stdio.h>#include <queue>#include <string.h>#include <stdlib.h>#include <iostream>#define maxn 1000001using namespace std;int phi[maxn];void phi_table(int n){ for(int i=2;i<=n;i++)phi[i]=0; phi[1]=1; 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); }}int main(){ int t; long long ans; int i; phi_table(maxn); while(~scanf("%d",&t)) { if(t==0)break; ans=0;// for(i=1;i<=t;i++)// printf("%d\n",phi[i]);// printf("-------------\n"); for(int i=2;i<=t;i++) ans+=phi[i]; printf("%I64d\n",ans); } return 0;}
0 0
- POJ 2487:Farey Sequence
- poj 2478 Farey Sequence
- poj 2478 Farey Sequence
- POJ 2478 Farey Sequence
- POJ 2478 Farey Sequence
- poj - 2478 - Farey Sequence
- poj 2478 Farey Sequence
- poj 2478 Farey Sequence
- poj 2478 Farey Sequence
- POJ 2478 Farey Sequence
- poj 2478 Farey Sequence
- POJ - 2478 Farey Sequence
- POJ 2478 Farey Sequence
- poj 2478 Farey Sequence
- POJ 2478 Farey Sequence
- POJ 2478 Farey Sequence
- poj 2478 Farey Sequence
- POJ 2478 Farey Sequence
- Go语言中Tcp协议粘包问题处理
- 30个实例详解TOP命令
- 字符流stringstream详解
- UIDatePicker的使用
- Android实战简易教程-第四十二枪(github实用控件推荐BadgeView-图标左上角消息提示控件)
- POJ 2487:Farey Sequence
- Struts(18)标签
- Go各种类型转换及函数的高级用法
- 响应式网页设计
- LUA--string的使用
- crash日志的分析
- 使用GoLang实现文件远程传输
- initialize方法和init区别详解
- VMWARE桥接方式上网【针对公司静态IP】