jzoj3927【NOIP2014模拟11.6】可见点数(欧拉函数)
来源:互联网 发布:阿里云怎么使用 编辑:程序博客网 时间:2024/05/17 23:13
3927. 【NOIP2014模拟11.6】可见点数
Description
ZPS经过长期的努力争取,终于成为了0901班的领操员,他要带领0901班参加广播操比赛。现在0901班的队伍可以看作是一个n*n的点阵,每个人都站在格点上。现在作为领操员的ZPS站(0,0)点,他想知道如果0901班的队伍站齐了,他能看到多少个人的脸(假设每个人的身高相同,体积相同)。
Input
一个正整数n。
Output
ZPS能看到多少个人的脸(当然他是看不到自己的脸的)。
分析:这题很显然两个坐标互质就可以看得到,用欧拉函数求就行了。
代码
#include <cstdio>#define maxn 100000using namespace std;int f[maxn];int main(){ int n; scanf("%d",&n); for (int i=1;i<=n;i++) f[i]=i; for (int i=2;i<=n;i++) if (i%2==0) f[i]/=2; else if (f[i]==i) { for (int j=i;j<=n;j+=i) f[j]=f[j]/i*(i-1); } long long ans=0; for (int i=1;i<n;i++) ans+=f[i]; if (n==1) printf("0"); else printf("%lld",ans*2+1);}
阅读全文
0 0
- jzoj3927【NOIP2014模拟11.6】可见点数(欧拉函数)
- JZOJ 3927. 【NOIP2014模拟11.6】可见点数
- 3927. 【NOIP2014模拟11.6】可见点数
- Jzoj3927 可见点数
- 3927. 【NOIP2014模拟11.6】可见点数 (Standard IO)
- jozj. 3927. 【NOIP2014模拟11.6】可见点数 洛谷 P2158 [SDOI2008]仪仗队
- 【NOIP2014模拟11.6】创世纪
- 【NOIP2014模拟11.6】射击
- 3928. 【NOIP2014模拟11.6】射击
- 3929. 【NOIP2014模拟11.6】创世纪
- sgu 102模拟欧拉函数
- [NOIP模拟][欧拉函数]切蛋糕
- jzoj. 3928. 【NOIP2014模拟11.6】射击
- jzoj. 3929. 【NOIP2014模拟11.6】创世纪
- JZOJ 3928. 【NOIP2014模拟11.6】射击
- JZOJ 3929. 【NOIP2014模拟11.6】创世纪
- jzoj3928【NOIP2014模拟11.6】射击(贪心)
- 3928. 【NOIP2014模拟11.6】射击 (Standard IO)
- hdu 1039 Easier Done Than Said?(字符串模拟)
- lua调用C函数
- C++ vector的初始化、添加、遍历、插入、删除、查找、排序、释放操作
- linux 安装anaconda 使用国内镜像
- JDK的环境变量配置
- jzoj3927【NOIP2014模拟11.6】可见点数(欧拉函数)
- DB2或MySql的week_iso或weekOfYear()与java的Calendar.WEEK_OF_YEAR保持一致
- jdk1.7的环境变量配置
- CNN卷积神经网络深度解析
- bzoj 1098 poi2007 办公楼 bfs+链表
- 手势
- oracle启动报错:ORA-01157,ORA-01110
- int整数相乘溢出
- CSS定位分析与理解