BZOJ 2190 仪仗队
来源:互联网 发布:手机上能关淘宝店吗 编辑:程序博客网 时间:2024/06/10 18:30
2190: [SDOI2008]仪仗队
Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 2225 Solved: 1403
[Submit][Status][Discuss]
Description
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。
Input
共一个数N。
Output
共一个数,即C君应看到的学生人数。
Sample Input
4
Sample Output
9
HINT
【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000
Source
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;int Euler(int n){int i;int ret=n;for(i=2;i<=sqrt(n);i++){if(n%i==0){ret=ret/i*(i-1);while(n%i==0)n/=i;}}if(n>1)return ret/n*(n-1);return ret;}int main(){int i,n;int sum;while( scanf("%d",&n)!=EOF ){if(n==1){printf("0\n");continue;}n--;sum=0;for(i=1;i<=n;i++){sum+=Euler(i);//printf("%d\n",Euler(i));}printf("%d\n",2*sum+1);}return 0;}
0 0
- BZOJ 2190 仪仗队
- BZOJ 2190 [SDOI2008]仪仗队
- bzoj 2190: [SDOI2008]仪仗队
- BZOJ 2190: [SDOI2008]仪仗队
- bzoj 2190 [SDOI2008]仪仗队
- BZOJ 2190 仪仗队
- 仪仗队 [Bzoj 2190,SDOI2008]
- 【BZOJ 2190】[SDOI2008]仪仗队
- [bzoj 2190--SDOI2008]仪仗队
- BZOJ 2190 [SDOI2008]仪仗队 题解
- 【BZOJ 2190】【SDOI 2008】仪仗队
- BZOJ 2190 SDOI 2008 仪仗队 线性欧拉筛
- BZOJ大视野 2190: [SDOI2008]仪仗队
- BZOJ-2190-仪仗队-SDOI2008-欧拉函数
- bzoj 2190: [SDOI2008]仪仗队 【容斥】
- BZOJ 2190:仪仗队【欧拉函数】
- BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
- 【bzoj】2190 - 仪仗队(容斥原理)
- java Class getDeclaredFields() 与getFields()的区别
- Android WebView的简单实用
- android山寨卫士开发笔记-001
- 介绍Text-To-Speech在Android中的用法
- java类型转换
- BZOJ 2190 仪仗队
- android学习日常3-15 关于单选框附加监听的复习
- http和https的差别
- iOS,Android,WP, .NET通用AES加密算法
- PhpStorm +xdebug 调试安装配置注意事项
- MFC CArchive Serialize 序列化类 设计和使用
- Serializable 序列化和反序列化
- VS2013——error C4996: 'std::_Uninitialized_copy0':
- 基础总结篇之一:Activity生命周期