int da[MAXN];
void ola()
{
for(int i=2;i<MAXN;i++)
{
da[i]=i;int num=i;
for(int j=2;j<=num;j++)
if(num%j==0)
{
da[i]-=da[i]/j;
while(num%j==0)num/=j;
}
}
}
欧拉函数模板
最新推荐文章于 2024-07-26 03:45:22 发布