<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

數(shù)據(jù)加載中……

pku 2478 Farey Sequence 歐拉函數(shù)

#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 閱讀(198) 評論(0) 編輯收藏引用

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



網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

久久AⅤ人妻少妇嫩草影院| 日韩精品久久久久久免费| 一本久久知道综合久久| 伊人久久大香线蕉AV色婷婷色| 9999国产精品欧美久久久久久| 久久精品成人| 亚洲人成精品久久久久| 精品久久久无码人妻中文字幕 | 亚洲va久久久噜噜噜久久天堂| 久久久网中文字幕| 97精品依人久久久大香线蕉97| 无码国内精品久久人妻麻豆按摩| 性做久久久久久久| 精品国产青草久久久久福利| 久久亚洲春色中文字幕久久久| 一本一本久久a久久综合精品蜜桃| 99久久免费国产精品特黄| 久久精品天天中文字幕人妻| 久久精品成人影院| 日韩AV毛片精品久久久| 久久人人爽人人爽人人片AV不| 久久精品国产免费观看三人同眠| 久久亚洲AV成人无码电影| 日本免费久久久久久久网站| 亚洲va国产va天堂va久久| 久久ww精品w免费人成| 婷婷综合久久狠狠色99h| 国产精品成人99久久久久 | 乱亲女H秽乱长久久久| 99久久精品影院老鸭窝| 久久无码专区国产精品发布| 18岁日韩内射颜射午夜久久成人| 东京热TOKYO综合久久精品| 国内精品人妻无码久久久影院导航| 无码精品久久久天天影视| 久久久中文字幕| 麻豆av久久av盛宴av| 久久精品人人做人人爽电影| 国产成人久久精品区一区二区| 一级做a爱片久久毛片| 欧美亚洲国产精品久久|