找新朋友
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
description
新年快到了，「豬頭幫協會」準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。
input
第一行是測試資料的組數cn（case number，1
output
對於每乙個n，輸出一行新朋友的人數，這樣共有cn行輸出。
sample input
225608
24027
sample output
768016016
純互質因子
#includeint zi(int x)
if(x>1)
rex=rex/x*(x-1);
return rex;
}int main()
}
找新朋友（尤拉函式）
新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。input第一行是測試資料的組數cn case num...
找新朋友（尤拉函式）
新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。input第一行是測試資料的組數cn case num...
hdu 1286 找新朋友（尤拉函式）
一道赤裸裸的尤拉函式題！原來只知道尤拉這個人 真是頭髮短見識更短，慚愧，以後課下還是要了解一些其他方面的知識 嘿嘿 用了尤拉函式！這就是一道水題嗎 呵呵呵 附上尤拉函式的講解 在數論 對正整數 n，尤拉 函式是少於或等於n的數中與n 互質的數的數目。此函式以其首名研究者尤拉命名，它又稱為euler ...