<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| 国产高清国内精品福利99久久| 久久精品国产一区二区| 伊人久久大香线蕉成人| 久久久久久亚洲精品不卡| 青青国产成人久久91网| 亚洲国产婷婷香蕉久久久久久 | 青青久久精品国产免费看| 久久99久久无码毛片一区二区| 国产精品99久久精品爆乳| 狠狠色婷婷久久一区二区| 久久精品国产精品亚洲人人| 亚洲色大成网站www久久九| 99热精品久久只有精品| 久久成人国产精品免费软件| www亚洲欲色成人久久精品| 久久久这里只有精品加勒比| 青青青国产精品国产精品久久久久 | 久久精品国产亚洲Aⅴ香蕉| 久久久精品人妻一区二区三区蜜桃 | 久久综合偷偷噜噜噜色| 久久久久香蕉视频| 久久线看观看精品香蕉国产| 99久久无码一区人妻a黑| 久久av高潮av无码av喷吹| 亚洲女久久久噜噜噜熟女| 波多野结衣久久一区二区| 久久午夜福利电影| 人人狠狠综合久久亚洲88| 无码人妻少妇久久中文字幕蜜桃 | 久久精品国产男包| 欧美亚洲色综久久精品国产| 97久久精品人妻人人搡人人玩| 2021久久精品国产99国产精品| 精品久久久久久久| 伊人久久大香线蕉AV一区二区| 亚洲精品tv久久久久久久久| 青草影院天堂男人久久| 久久精品国产免费观看 | 一极黄色视频久久网站| 久久精品国产亚洲av日韩|