【bzoj 2190】[SDOI2008]仪仗队 欧拉函数
来源:互联网 发布:linux 混合硬盘 编辑:程序博客网 时间:2024/05/21 08:40
画个图,然后发现没一个点可以被看见的前提就是横坐标和纵坐标互素,ok,套一个欧拉函数就好了
#include<cstdio>#include<cstring>#include<iostream>using namespace std;int n;int phi[40005];void work(){ phi[1]=1; for(int i=2;i<=n;i++){ if(!phi[i]) for(int j=i;j<=n;j+=i){ if(!phi[j])phi[j]=j; phi[j]=phi[j]/i*(i-1); } }}int main(){ scanf("%d",&n); work(); long long ans=0; for(int i=1;i<=n-1;i++)ans+=(long long)phi[i]; printf("%lld",2*ans+1); return 0;}
0 0
- BZOJ-2190-仪仗队-SDOI2008-欧拉函数
- BZoj 2190: [SDOI2008]仪仗队【欧拉函数】
- bzoj 2190: [SDOI2008]仪仗队 欧拉函数
- 【bzoj 2190】[SDOI2008]仪仗队 欧拉函数
- [BZOJ 2190][SDOI2008]仪仗队:欧拉函数
- BZOJ 2190: [SDOI2008]仪仗队 欧拉函数
- BZOJ 2190 [SDOI2008]仪仗队 欧拉函数
- ♥BZOJ 2190: [SDOI2008]仪仗队【欧拉函数】
- [bzoj 2190] [SDOI2008]仪仗队:欧拉函数,线性筛
- BZOJ 2190 [SDOI2008]仪仗队——欧拉函数
- [SDOI2008]仪仗队 欧拉函数
- 【bzoj2190】【sdoi2008】【仪仗队】【欧拉函数】
- Bzoj2190:[SDOI2008]仪仗队:欧拉函数
- [BZOJ2190] [SDOI2008] 仪仗队 - 欧拉函数
- bzoj2190: [SDOI2008]仪仗队(欧拉函数)
- BZOJ 2190 [SDOI2008]仪仗队
- bzoj 2190: [SDOI2008]仪仗队
- BZOJ 2190: [SDOI2008]仪仗队
- 查看电脑那个端口号被占用
- Javascript基础_01基本概念
- 【Static】静态函数库设计
- Java数据类型之引用数据类型 String、Scanner、Math
- elasticsearch中的API
- 【bzoj 2190】[SDOI2008]仪仗队 欧拉函数
- 6. ZigZag Conversion
- Linux:/var/log/下没有日志文件
- bzoj3380 [USACP2004 Open]Cave Cow 1洞穴里的牛之一
- codeforces 732D Exams(贪心+二分)
- Spring Boot 小试牛刀
- 1001 Java 类、抽象类、接口的综合小练习
- poj 2387 Til the Cows Come Home 最短路 dijkstra算法
- win7 第一次装 mysql-5.7.16-winx64 ,不知道root 密码,该如何处理?