找新朋友
problem description
新年快到了，「豬頭幫協會」準備搞乙個聚會，已經知道現有會員n人，把會員從1到n編號，
其中會長的號碼是n號，凡是和會長是老朋友的，那麼該會員的號碼肯定和n有大於1的公約數，
否則都是新朋友，現在會長想知道究竟有幾個新朋友？請你程式設計序幫會長計算出來。
input
第一行是測試資料的組數cn（case number，1
#include#includeint main()
if(a==1)
return 0;
else
return y;
}int main()
{ int n,i,a[33000];
scanf("%d",&n);
while(n--)
{ int m,t=0;
scanf("%d",&m);
for(i=1;i
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號，凡是和會長是老朋友的，那麼該會員的號碼肯定...
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 re...