hdu 1286 找新朋友

problem description

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

input

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

#include#includeint p[32768];

// int yueshu(int x,int y)

//

// return x;

// }

int gct(int x,int y)//找到最大公約數

void fun(int n)

}} int main()

{int t;

int n;

int i,sum;

scanf("%d",&t);

while(t--)

{scanf("%d",&n);

memset(p,0,sizeof(p));

fun(n);

sum=0;

for(i=1;i

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...

W 找新朋友 HDU 1286

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