time limit: 10 sec memory limit: 259 mb
submit: 2245 solved: 1413
[submit][status][discuss]
作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n * n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整齊(如下圖)。
現在，c君希望你告訴他隊伍整齊時能看到的學生人數。
共乙個數n。
共乙個數，即c君應看到的學生人數。49
【資料規模和約定】 對於 100% 的資料，1 ≤ n ≤ 40000
將正方形從中間分開，上下兩部分對稱，我們求上部分發現，能看見的人數是1到n-1的尤拉函式的和ans 則總共能看到的人數為2*ans+1(1是對角線上的那個人)
#include#include#include#include#include#include#define ll long long#define pi atan(1.0)*4
#define dd double
#define max 200200
#define mod 100
#define dian 1.000000011
#define inf 0x3f3f3f
using namespace std;
int el(int x)
if(x>1)
ans=ans/x*(x-1);
return ans;
}int main()
for(i=1;i
sum+=el(i);
printf("%d\n",2*sum+1);
}return 0;
}
BZOJ2190 數學 儀仗隊 題解
作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整齊 如下圖 現在，c君希望你告訴他隊伍整齊時能看到的學生人數。input 共乙個數n。output 共乙個數，即c君應看到的...
2190 SDOI2008 儀仗隊 尤拉函式
time limit 10 sec memory limit 259 mb submit 3235 solved 2089 作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整...
儀仗隊（尤拉函式模板）
1 long long euler phi intn 2 13if n 1 ans ans n n 1 14 return ans 15 description 作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根...