2190: [SDOI2008]仪仗队(欧拉函数)
2017-08-08 08:58
267 查看
2190: [SDOI2008]仪仗队
Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 3235 Solved: 2089
Description
作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。
Input
共一个数N。
Output
共一个数,即C君应看到的学生人数。
Sample Input
4Sample Output
9HINT
【数据规模和约定】 对于 100% 的数据,1 ≤ N ≤ 40000
code
#include<cstdio> #include<cmath> int prime[110],tot; int oula(int x) { int ret = 1; for (int i=2; i*i<=x; ++i) { if(x%i==0) { ret *= i-1; x /= i; while (x%i==0) x /= i, ret *= i; } } if (x>1) ret *= x-1; return ret; } int main() { int n,ans = 0; scanf("%d",&n); if (n==1) {printf("0"); return 0; } for (int i=2; i<n; ++i) ans += oula(i); printf("%d",ans*2+3);//只算了一边所以要乘二,+3要加上(1,2)(2,2)(2,1) return 0; }
相关文章推荐
- BZOJ 2190: [SDOI2008]仪仗队 欧拉函数
- bzoj2190 [SDOI2008]仪仗队(欧拉函数)
- 【bzoj2190】【sdoi2008】【仪仗队】【欧拉函数】
- BZOJ 2190 [SDOI2008]仪仗队——欧拉函数
- BZOJ 2190: [SDOI2008]仪仗队( 欧拉函数 )
- BZOJ2190 [SDOI2008]仪仗队(欧拉函数)
- [BZOJ 2190] SDOI 2008 仪仗队 · 欧拉函数
- BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
- bzoj 2190 [SDOI2008]仪仗队(欧拉函数)
- [欧拉函数] bzoj2190: [SDOI2008]仪仗队
- [bzoj 2190] [SDOI2008]仪仗队:欧拉函数,线性筛
- BZOJ 2190([SDOI2008]仪仗队-O(n)线性筛欧拉函数)
- 【bzoj2190】[SDOI2008]仪仗队 线性筛欧拉函数
- bzoj 2190: [SDOI2008]仪仗队 欧拉函数
- BZOJ 2190 [SDOI2008]仪仗队 欧拉函数
- bzoj2190: [SDOI2008]仪仗队(欧拉函数)
- bzoj 2190: [SDOI2008]仪仗队 -- 欧拉函数
- BZOJ 2190: [SDOI2008]仪仗队 欧拉函数
- BZOJ-2190-仪仗队-SDOI2008-欧拉函数
- 【BZOJ】2190: [SDOI2008]仪仗队(欧拉函数)