[bzoj 2190][SDOI2008]仪仗队（线性筛欧拉函数）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2190

分析：就是要线性筛出欧拉函数。。。

直接贴代码了：

memset(ans,0,sizeof(ans));
ans[1]=1;
for(int i=2;i<=n;++i)
   if(!ans[i])
        for(int j=i;j<=n;j+=i)
        {
            if(!ans[j]) ans[j]=j;
            ans[j]=ans[j]/i*(i-1);
        }