首页 > 代码库 > hdu1286(找新朋友)

hdu1286(找新朋友)

 

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int main(){    int T,temp,ans,n;    cin>>T;    while(T--)    {        cin>>n;        temp=n;        ans=n;        for(int i=2; i*i<=n; i++)        {            if(n%i==0)            {                ans=ans/i*(i-1);                n/=i;                while(n%i==0)                {                    n/=i;                }            }        }        if(n!=1)        {            ans=ans/n*(n-1);        }        printf("%d\n",temp==1?0:ans);    }    return 0;}

 

hdu1286(找新朋友)