HDU 5430 Reflect
来源:互联网 发布:azw3 打开软件 编辑:程序博客网 时间:2024/06/16 03:15
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5430
Problem Description
We send a light from one point on a mirror material circle,it reflectsN![](about:blank)
times and return the original point firstly.Your task is calcuate the number of schemes.
![](http://bestcoder.hdu.edu.cn/data/images/C628-1004-1.jpg)
![](http://bestcoder.hdu.edu.cn/data/images/C628-1004-1.jpg)
Input
First line contains a single integer T(T≤10)![](about:blank)
which denotes the number of test cases.
For each test case, there is an positive integerN(N≤10
6
)![](about:blank)
.
For each test case, there is an positive integer
Output
For each case, output the answer.
Sample Input
14
Sample Output
4
若入射角为a,则圆心角为2a,由于刚好回到原点,则2a*(N+1)必须为2kπ,其中k可以为任意整数,不难发现,只要a和N+1是互质数即可满足要求,判断是否是互质数我们可以求他们的公约数,如果求不出公约数的话,那就说明它们互质了。代码如下:
#include<iostream>using namespace std;int fun(int i,int n){int temp;while(i!=0&&i!=1){temp=n%i;n=i;i=temp;}return i;}int main(){int T;cin>>T;while(T--){int n;cin>>n;int cnt=0;for(int i=1;i<=n;i++){if(fun(i,n+1)){//cout<<"yes";cnt++;}//else cout<<"no";}cout<<cnt<<endl;}return 0;}
0 0
- HDU 5430 Reflect
- HDU 5430 Reflect
- hdu 5430 Reflect(数论)
- hdu 5430 reflect (欧拉函数)
- hdu 5430 Reflect(欧拉函数)
- hdu 5430 Reflect(欧拉函数)
- hdu(5430)——Reflect(数学题)
- HDU 5430:Reflect 欧拉函数
- HDU 5430 Reflect 欧拉函数
- HDU 5430-Reflect(欧拉函数求圆内反射方法数)
- HDU 5430 Reflect (欧拉函数) (类似UVA 12493 Stars)
- reflect
- reflect
- Reflect
- Reflect
- Reflect
- Reflect
- Reflect
- jquery validate验证插件
- tomcat会话之持久化会话管理器
- 很迷茫
- 回车与换行的区别
- CF205E-Little Elephant and Furik and Rubik
- HDU 5430 Reflect
- [Linux][ubuntu][Perl]bad interpreter: No such file or directory
- next_permutation
- hbase 程序优化 参数调整方法
- jquery判断checkbox是否选中
- Android Studio中Gradle常用命令
- memmove 和 memcpy的区别
- hdu 3488 Tour【二分图权匹配】
- 电感Q值