poj--2478
来源:互联网 发布:网络使人更疏远的数据 编辑:程序博客网 时间:2024/06/14 04:10
题目可以转成求2--n每个数的欧拉函数值之和。
可以利用欧拉函数打表的方法直接求出2--n每个数的欧拉函数值
#include<iostream>#include<cstring>#include<cstdio>using namespace std; int phi[1000000+10];void phi_table() //打表求出1000000以内每个数的欧拉函数值 { int i,j,k; memset(phi,0,sizeof(phi)); for(i=2;i<=1000000;i++) if(!phi[i]) { for(j=i;j<=1000000;j+=i) { if(!phi[j]) phi[j]=j; phi[j]=phi[j]/i*(i-1); } }} int main(){ long long sum; int n,i,j; phi_table(); while(scanf("%d",&n)&&n) { sum=0; for(i=2;i<=n;i++) //求从2--n的所有数欧拉函数值的和 sum+=phi[i]; printf("%d\n",sum); } return 0;}
0 0
- poj 2478
- poj--2478
- poj 2478
- 欧拉函数:poj 2407, poj 1284,poj 2478,poj 3090,poj 3696,poj 3358
- 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
- String能变化吗?和StringBuffer的区别是什么?
- LeetCode Balanced Binary Tree
- UVA - 10690 Expression Again
- zoj 2112 主席树+树状数组求动态第k大
- hdu 4939 Stupid Tower Defense dp
- poj--2478
- UDP和TCP的比较
- uva 580 - Critical Mass(递推法!)
- [HDOJ 4938] Seeing People [排序+二分查找]
- hdoj 2562 奇偶位互换 水题,水过~
- hdu-oj 1283 最简单的计算器
- LeetCode | Merge Sorted Array(归并有序数组)
- WPF Dataset序列化与反序列化
- Java 调用Mysql dump 备份数据库