HDU 5430 Reflect(欧拉函数)
2015-09-05 23:22
274 查看
题目: http://acm.hdu.edu.cn/showproblem.php?pid=5430
输入描述
输出描述
输入样例
输出样例
PS: 顺便说一下, 发射角是(0, pi)所以 所求的k在1至N+1 而且 如果不是最简分数(既约分数),
会出现重复计算同一个发射角的情况。
吐槽: 卧槽! 其实题解中的知识点,小恪也都想到啦! 无奈没有没有列等式进行化简, 而且我用的是角度值,而不是表示成弧度值 ! 这道题如果能看出是欧拉函数, 题就水啦!
如果看不出, 那么就和小恪一样, 一起继续努力吧! Or2 。
从镜面材质的圆上一点发出一道光线反射NNN次后首次回到起点。 问本质不同的发射的方案数。
输入描述
第一行一个整数T,表示数据组数。T≤10T \leq 10T≤10 对于每一个组,共一行,包含一个整数,表示正整数N(1≤N≤106)N(1 \leq N \leq 10^{6})N(1≤N≤106)。
输出描述
对于每一个组,输出共一行,包含一个整数,表示答案。
输入样例
1 4
输出样例
4 题解:
PS: 顺便说一下, 发射角是(0, pi)所以 所求的k在1至N+1 而且 如果不是最简分数(既约分数),
会出现重复计算同一个发射角的情况。
吐槽: 卧槽! 其实题解中的知识点,小恪也都想到啦! 无奈没有没有列等式进行化简, 而且我用的是角度值,而不是表示成弧度值 ! 这道题如果能看出是欧拉函数, 题就水啦!
如果看不出, 那么就和小恪一样, 一起继续努力吧! Or2 。
#include<iostream> #include<cstdio> using namespace std; int eular(int n) { int ret = 1, i; for (i = 2; i*i<=n; i++) if(n%i==0) { n/=i, ret*=i-1; while(n%i==0) n/=i, ret*=i; } if(n>1) ret*=n-1; return ret; } int main() { int T, n; scanf("%d", &T); while(T--) { scanf("%d", &n); if(n==1) puts("1"); else printf("%d\n", eular(n+1)); } return 0; }
相关文章推荐
- android学习之ListView的基本使用
- Note on <Professional SQL Server 2012 Internals And Troubleshooting> - 01
- 系统设计一:简易的搜索系统
- 乐观锁,悲观锁
- Hibernate 关系映射
- Lua 基本语法
- centos单用户 救援 运行级别 yum,单用户模式,救援模式,inittab :启动级别 e2fsck wetty mingetty 物理终端 /dev/console 虚拟终端 /dev/tty(0,6) 模拟终端 /dev/pts/# grub-md5-crypt 给grub加密码 initrd 第二节课
- Java第一周:1.16
- 当数据类型为long的变量后面没有L加会有什么后果
- CI_我的学习笔记
- 关于函数名与函数指针
- LeetCode----Search a 2D Matrix II
- JSON-MAPPER
- 1032. Sharing (25)
- Mybatis insert 返回主键
- 图解SQL的各种连接join
- 快速实现单例的工具类
- java 中long型数据的对比
- Redis-消息订阅
- Enthought科学计算,数据分析