2190: [SDOI2008]仪仗队(欧拉函数)
2024-09-04 18:46:07
2190: [SDOI2008]仪仗队
Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 3235 Solved: 2089
Description
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。
Input
共一个数N。
Output
共一个数,即C君应看到的学生人数。
Sample Input
4
Sample Output
9
HINT
【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000
code
#include<cstdio>
#include<cmath> int prime[],tot; int oula(int x)
{
int ret = ;
for (int i=; i*i<=x; ++i)
{
if(x%i==)
{
ret *= i-; x /= i;
while (x%i==) x /= i, ret *= i;
}
}
if (x>) ret *= x-;
return ret;
} int main()
{
int n,ans = ;
scanf("%d",&n);
if (n==) {printf(""); return ; }
for (int i=; i<n; ++i)
ans += oula(i);
printf("%d",ans*+);//只算了一边所以要乘二,+3要加上(1,2)(2,2)(2,1)
return ;
}
最新文章
- 你可能不知道的7个CSS单位
- 聊聊 virtualenv 和 virtualenvwrapper 实践
- Beta版本冲刺第六天 12.12
- C# 实现无标题栏窗体点击任务栏图标正常最小化或还原的解决方法
- Makefile笔记
- 如何引用传递String Boolean 等,并改变他们的值
- 【竞品分析】Android音乐播放器的竞品分析
- override和new的区别
- 【01-14】hibernate时间生成
- 在JavaScript中使用json.js:Ajax项目之POST请求(异步)
- ES6函数的拓展
- 带你精读你不知道的Javasript(上)(一)
- Windows 虚拟机 忘记密码的处理
- OO第二单元小结
- Project with Match in aggregate not working in mongodb
- 【iCore4 双核心板_uC/OS-II】例程七:互斥信号量
- 整合多个网络的拓扑结构并降维(Mashup)
- 转)服务器安装部署ESXI6.0
- Add Microsoft SQL JDBC driver to Maven(转)
- mysql的sql优化