hdu 5430 Reflect
2015-09-17 16:07
127 查看
如图,光线会折射N次回到原点。
给数字N,求当折射次数是N的时候有多少中折射方法。
解:
BC的官方题解讲的很清楚,这里记录一下。
当入射角度是theta的时候,圆心处转动的角度就是2倍theta
故,有:2*theta * (N + 1) = 2*k*pi;
theta = k / (N+1) * pi;
又因为一定要满足折射N次才能回到原点,故k / (N+1)一定要为既约分数。
即:求1到N有多少个与N+1互质的数。
欧拉函数可解:
int eular(int n) { int res = 1; for(int i = 2; i * i <= n; ++i) { if(n % i == 0) { n /= i; res *= (i - 1); while(n % i == 0) { n /= i; res *= i; } } } if(n > 1) res *= n - 1; return res; }
相关文章推荐
- invalid byte 1 of 1-byte UTF-8 sequence
- MySQL创建方法错误:This function has none of DETERMINISTIC, NO SQL
- win10笔记本误按电源键立刻关机了怎么办【图文教程】
- HDU 4424 - Conquer a New Region(最大生成树)
- iOS自定义相机
- ASI同步(AFN做不到的东西)
- CentOS 7上启动Oracle 11.2.0.3
- iOS 打包ipa的方法
- 【微信链接3种方式】
- javascript实现跨域的方法汇总
- MVC下载(存在文件的情况)
- increadbuild重装
- sort-based shuffle的核心:org.apache.spark.util.collection.ExternalSorter
- python日期
- JavaWeb中Dao层的接口和基本功能简单抽取技巧
- LINQ Take和Skip
- scrollview和listview 冲突 动态定listview高度
- BaseAdapter的使用
- hash函数的简单介绍
- aidl理解