儀仗隊（尤拉函式模板）

1

long
long euler_phi(intn)2
13if(n>1)ans=ans/n*(n-1
);14
return
ans;
15 }

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

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

input

共乙個數n。

output

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

sample input

4

9

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

1 #include 2 #include 3 #include 4 #include 5 #include6 #include7 #include

8using
namespace
std;
9long
long euler_phi(int
n)10
21if(n>1)ans=ans/n*(n-1
);22
return
ans;23}
2425
intmain()
26

bzoj 2190 儀仗隊（尤拉函式）

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

2190 SDOI2008 儀仗隊 尤拉函式

time limit 10 sec memory limit 259 mb submit 3235 solved 2089 作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整...

尤拉函式（模板）

尤拉函式介紹 尤拉函式，在數論中用於求解 1 n 中與 n 互質數個數 的函式，因為研究者為尤拉，故命名為尤拉函式。通式 x x 1 1 p1 1 1 p2 1 1 p3 1 1 p4 1 1 pn 其中p1,p2 pn為x的所有質因數，x是不為0的整數。1 1 唯一和1互質的數 小於等於1 就是1...