欧拉函数相关知识

模板：

//筛选法打欧拉函数表     #define Max 1000001    int euler[Max];    void Init(){          euler[1]=1;         for(int i=2;i<Max;i++)           euler[i]=i;         for(int i=2;i<Max;i++)            if(euler[i]==i)               for(int j=i;j<Max;j+=i)                  euler[j]=euler[j]/i*(i-1);//先进行除法是为了防止中间数据的溢出     }