hdu1286找新朋友

尤拉函式：求小於n的正整數中與n互質的數的個數。

通式：例如 10 的所有質因數為 2 5 

φ(10)=10*[ (1-1/2)*(1-1/5) ]=4

實現：（題目附後）

#include #include #define m 32768

using namespace std;
int ju(int x)
return 1;
}int main()
int t;
scanf("%d",&t);
while(t--)
}printf("%.0lf\n",sum*x);
}return 0;
}

新年快到了，「豬頭幫協會」準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。

input

第一行是測試資料的組數cn（case number，1output

對於每乙個n，輸出一行新朋友的人數，這樣共有cn行輸出。 

sample input

2

25608
24027

7680

16016

hdu 1286 找新朋友

problem description 新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。input 第...

HDU 1286 找新朋友

time limit 1000ms memory limit 32768kb 64bit io format i64d i64u description 新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定...

W 找新朋友 HDU 1286

新年快到了，豬頭幫協會 準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。input第一行是測試資料的組數cn case num...