您的位置：首页 > 其它

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

2014-08-15 23:51 253 查看
题目：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);
}


View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航