<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

Drolca

Apologize To Drolca

隨筆 - 28, 文章 - 1, 評論 - 6, 引用 - 0

數據加載中……

pku 2478 Farey Sequence 歐拉函數

#include <iostream>

using namespace std;

const int size=1000005;

bool ok[size];

int ph[size];

int prime[size];

__int64 sum[size];

int pn;

int n;

void getph()

{

int i,j;

pn=0;

for(i=2;i<size;i++)

{

if(!ok[i])

{

prime[pn++]=i;

ph[i]=i-1;

}

for(j=0;(j<pn)&&(i*prime[j]<size);j++)

{

ok[i*prime[j]]=1;

if((i%prime[j])==0)

{

ph[i*prime[j]]=ph[i]*prime[j];

break;

}

else

ph[i*prime[j]]=ph[i]*(prime[j]-1);

}

}

}

int main()

{

ph[1]=1;

getph();

for(int i=2;i<size;i++)

sum[i]=sum[i-1]+ph[i];

while(scanf("%d",&n)!=EOF&&(n!=0))

printf("%I64d\n",sum[n]);

return 0;

}

posted on 2009-09-18 13:20 Drolca 閱讀(200) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久久久亚洲av成人无码电影| 久久久久国产精品人妻| 国产精品熟女福利久久AV| 久久久WWW成人免费毛片| 狠狠色丁香久久婷婷综合_中 | 精品多毛少妇人妻AV免费久久| 久久无码人妻精品一区二区三区 | 久久精品无码一区二区三区免费| 久久国产欧美日韩精品| 99久久国产综合精品成人影院| 久久免费看黄a级毛片| 天天久久狠狠色综合| 亚洲精品乱码久久久久久中文字幕 | 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久精品国产清自在天天线| 国产亚洲综合久久系列| 综合久久久久久中文字幕亚洲国产国产综合一区首| 精品久久久无码21p发布| 亚洲国产成人精品91久久久| 久久中文字幕一区二区| 久久亚洲美女精品国产精品| 久久青青色综合| 热久久视久久精品18| 狠狠人妻久久久久久综合蜜桃| 色综合久久中文字幕无码| 伊人精品久久久久7777| 久久最新免费视频| 欧美激情精品久久久久久久九九九| 久久99免费视频| 久久精品国产99国产精偷| 久久久久久久亚洲Av无码| 日本强好片久久久久久AAA| 成人久久免费网站| 7777久久久国产精品消防器材| 久久亚洲精品成人无码网站 | 久久婷婷国产综合精品| 久久综合给合久久狠狠狠97色| 99精品国产99久久久久久97| 色欲综合久久躁天天躁蜜桃| 精品久久人妻av中文字幕| 精品国产VA久久久久久久冰|