<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 管理

国产国产成人久久精品| 久久99精品国产99久久6男男| 久久精品亚洲福利| 日韩久久无码免费毛片软件| 久久亚洲精品成人无码网站| 日产精品久久久一区二区| 久久伊人精品青青草原高清| 亚洲国产小视频精品久久久三级| 亚洲AV无码久久精品成人| 国产精品久久久99| 热re99久久6国产精品免费| 久久久久综合中文字幕| 久久精品aⅴ无码中文字字幕不卡| 精品久久久久久国产免费了| 精品久久久久久久国产潘金莲| 91精品国产高清久久久久久io | 免费精品国产日韩热久久| 国产∨亚洲V天堂无码久久久| 久久免费99精品国产自在现线| 久久婷婷国产综合精品| 伊人久久精品| 国产精品免费久久| 国内精品久久国产大陆| 久久精品国产AV一区二区三区 | 亚洲va中文字幕无码久久不卡 | 亚洲国产成人久久精品影视| 久久九九精品99国产精品| 综合网日日天干夜夜久久 | 国内精品伊人久久久久av一坑| 久久青青草视频| 亚洲日韩欧美一区久久久久我| 国内精品久久久久久久涩爱| 久久久久久久尹人综合网亚洲| 日产精品久久久久久久性色 | 国产成人精品久久亚洲高清不卡 | 久久99国内精品自在现线| 浪潮AV色综合久久天堂| 久久久久久精品免费免费自慰| 久久久综合香蕉尹人综合网| 久久五月精品中文字幕| 亚洲一级Av无码毛片久久精品|