hdu 5430(几何)
2015-10-03 15:09
162 查看
题意:求光在圆内反射n次后第一次返回原点的方案数
如果k和n-1可约分,则表明是循环多次反射方案才返回原点。
如果k和n-1可约分,则表明是循环多次反射方案才返回原点。
#include <iostream> #include <cstring> #include <cstdio> using namespace std; int gcd(int x,int y) { if(x%y != 0) return gcd(y,x%y); return y; } int main() { int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); int ans = 0; for(int i = 1;i <= n;i++) { if(gcd(n+1,i) == 1) ans ++; } printf("%d\n",ans); } return 0; }
相关文章推荐
- LintCode 删除排序数组中的重复数字 II
- 以消息对话框的形式输出当前时间
- 三种样式表插入方法
- hdu5493 Queue 线段树
- Java多线程5:synchronized锁方法块
- JDK+MyEclipse+Tomcat的配置
- Linux--进程组、会话、守护进程 http://www.cnblogs.com/forstudy/archive/2012/04/03/2427683.html
- 字符串
- wordCount 4000 源码分析
- note: please rebuild precompiled header ..... /UIKit-2DYE2I2D1B3GL.pcm 解决方案
- sqlite的配置
- 特殊的矩阵
- leetcode - Merge Intervals
- 分布式文件系统之在域命名空间中新建文件夹
- 教学相长—导师制
- C语言 scanf()和gets()函数的区别
- linux 负载均衡
- Todd's Matlab讲义第2讲:Matlab 编程
- 分布式文件系统之配置DFS复制
- 麦肯锡解决问题七步法