HDU 5430:Reflect 欧拉函数
2015-09-17 09:20
330 查看
Reflect
Accepts: 72Submissions: 302
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
从镜面材质的圆上一点发出一道光线反射NN次后首次回到起点。 问本质不同的发射的方案数。
输入描述
第一行一个整数T,表示数据组数。T \leq 10T≤10 对于每一个组,共一行,包含一个整数,表示正整数N(1 \leq N \leq 10^{6})N(1≤N≤106)。
输出描述
对于每一个组,输出共一行,包含一个整数,表示答案。
输入样例
1 4
输出样例
4
如果k/(N+1)不是既约分数的话,即可以约分,说明该方案之前出现过,这次只不过所有的线跑了两遍,不符合题目中“首次”回到起点的含义。所以就是求有多少个k符合条件。
代码:
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> #pragma warning(disable:4996) using namespace std; int euler(int n) { int res = n, a = n; for (int i = 2; i*i <= a; i++) { if (a%i == 0) { res = res / i*(i - 1); while (a%i == 0)a /= i; } } if (a > 1)res = res / a*(a - 1); return res; } int main() { int test; cin >> test; int n; while (test--) { cin >> n; cout << euler(n+1) << endl; } return 0; }
相关文章推荐
- 建立和使用Maven项目骨架Archetype
- HDU 5430:Reflect 欧拉函数
- string对象之返回指定位置的字符
- rsync的使用
- MAVEN自定义项目骨架
- xdebug 不需要配置 idekey
- iOS开发中最基本的位置功能实现示例
- 核心动画-关键帧动画
- 总结:word2007中插入页眉页脚和页码
- ios9用http
- 使用oschina的git服务器
- Mysql将近两个月的记录合并为一行显示
- PHP关联数组和哈希表(hash table) 未指定
- iOS证书过期后,xcode打包ipa闪退。使用控制台方式来打包
- 欢迎使用CSDN-markdown编辑器
- Linux 运维工程师的十个基本技能点
- 内存管理
- 15/9/17学习acttiviti过程笔记
- 笔记本外壳材质
- 实现 标砖库中【strcpy】【strcmp】【strcat】