仪仗队[SDOI2008][bzoj2190]
来源:互联网 发布:xp 淘宝伴侣 编辑:程序博客网 时间:2024/05/22 05:24
题目描述 Description
作为体育委员,
输入描述 Input Description
共一个数
输出描述 Output Description
共一个数,即
样例输入 Sample Input
4
样例输出 Sample Output
9
数据范围及提示 Data Size & Hint
对于
分析
对于第
代码
#include <cstdio>#include <algorithm>#include <cstring>using namespace std;int prime[40020];bool no_prime[40020];int tx[40020];int oula[40020];int sum[40020];int n;int tot;void get_prime(int);int main(){ scanf("%d",&n); get_prime(n-1); printf("%d",sum[n-1]); return 0;}void get_prime(int x){ sum[1] = 3; oula[1] = 1; for(int i=2,j,t;i<=x;++i){ if(!no_prime[i]){ prime[++tot] = i; tx[i] = i; } j=1,t=i*prime[1]; while(j<=tot && t<=x){ no_prime[t] = true; tx[t] = tx[i]; if(i%prime[j] == 0) break; t = i*prime[++j]; } if(!no_prime[i]) oula[i] = i-1; else{ if(i/tx[i]%tx[i] == 0) oula[i] = oula[i/tx[i]]*tx[i]; else oula[i] = oula[i/tx[i]]*(tx[i]-1); } sum[i] = sum[i-1]+(oula[i]<<1); }}
0 0
- bzoj2190[SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- [BZOJ2190][SDOI2008]仪仗队
- 【SDOI2008】【BZOJ2190】仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- 仪仗队[SDOI2008][bzoj2190]
- 8.3 bzoj2190 [SDOI2008]仪仗队
- BZOJ2190 SDOI2008 仪仗队
- bzoj2190: [SDOI2008]仪仗队
- BZOJ2190: [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190 SDOI2008仪仗队
- 【bzoj2190】[SDOI2008]仪仗队
- bzoj2190: [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190 [SDOI2008]仪仗队
- bzoj2190: [SDOI2008]仪仗队
- js 获取当前时间戳
- 学生信息管理系统注册页面(first html)
- C++作业6
- 判断数独是否正确
- FFMPEG 硬件解码
- 仪仗队[SDOI2008][bzoj2190]
- 虚拟机字节码执行引擎
- 【Leetcode】 Distinct Subsequences
- textView 点击return 键时 键盘下去
- 弹性布局
- 电脑提示MFC42.dll丢失怎么解决
- QSharedMemory类
- Tomcat下的mysql连接池配置
- 10.4.1节练习