2190 SDOI2008 儀仗隊 尤拉函式

2022-04-06 20:37:40 字數 695 閱讀 4143

time limit: 10 sec  memory limit: 259 mb

submit: 3235  solved: 2089

作為體育委員,c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n * n的方陣,為了保證隊伍在行進中整齊劃一,c君會跟在儀仗隊的左後方,根據其視線所及的學生人數來判斷隊伍是否整齊(如下圖)。

現在,c君希望你告訴他隊伍整齊時能看到的學生人數。

共乙個數n。

共乙個數,即c君應看到的學生人數。49

【資料規模和約定】   對於 100% 的資料,1 ≤ n ≤ 40000

1 #include2 #include3

4int prime[110

],tot;56

int oula(intx)7

16}17if (x>1) ret *= x-1;18

return

ret;19}

2021

intmain()

2226

for (int i=2; ii)

27 ans +=oula(i);

28 printf("

%d",ans*2+3);//

只算了一邊所以要乘二,+3要加上(1,2)(2,2)(2,1)

29return0;

30}31

BZOJ2190 數學 儀仗隊 題解

作為體育委員,c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣,為了保證隊伍在行進中整齊劃一,c君會跟在儀仗隊的左後方,根據其視線所及的學生人數來判斷隊伍是否整齊 如下圖 現在,c君希望你告訴他隊伍整齊時能看到的學生人數。input 共乙個數n。output 共乙個數,即c君應看到的...

bzoj 2190 儀仗隊(尤拉函式)

time limit 10 sec memory limit 259 mb submit 2245 solved 1413 submit status discuss 作為體育委員,c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣,為了保證隊伍在行進中整齊劃一,c君會跟在儀仗隊的左後...

洛谷 P2158 SDOI2008 儀仗隊

題目描述 作為體育委員,c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣,為了保證隊伍在行進中整齊劃一,c君會跟在儀仗隊的左後方,根據其視線所及的學生人數來判斷隊伍是否整齊 如下圖 現在,c君希望你告訴他隊伍整齊時能看到的學生人數。輸入輸出格式 輸入格式 共乙個數n 輸出格式 共乙個...