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

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

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

直接贴代码了：

 memset(ans,,sizeof(ans));
 ans[]=;
 for(int i=;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-);
         }