uva 10820
Posted 发牌员
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了uva 10820相关的知识,希望对你有一定的参考价值。
欧拉函数。。。。。
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int maxn=50000+10; int pp[maxn]; int sum[maxn]; int n; void ola() { memset(pp,0,sizeof(pp)); memset(sum,0,sizeof(sum)); pp[1]=1; for(int i=2;i<=maxn;i++) if(!pp[i]) { for(int j=i;j<=maxn;j+=i) { if(!pp[j]) pp[j]=j; pp[j]=pp[j]/i*(i-1); } } for(int i=1;i<=maxn;i++) sum[i]=pp[i]+sum[i-1]; } int main() { ola(); while(~scanf("%d",&n)&&n!=0) { printf("%d\n",sum[n]*2-1); } return 0; }
以上是关于uva 10820的主要内容,如果未能解决你的问题,请参考以下文章