hdu 5430 Reflect 求圆镜内反射N次回到出口的方法数欧拉函数

原创

于 2015-09-05 23:03:36 发布 · 890 阅读

·

0

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

博客探讨了HDU 5430 Reflect问题，即从圆镜上的点出发，经过N次反射后首次返回起点的不同路径数。文章强调了计算路径数时考虑不重复的重要性，解释了为何k和(N+1)需要为最简分数。文中提供了两种解题代码供读者参考。

题意：从镜面材质的圆上一点发出一道光线反射 $N$ 次后首次回到起点。
问本质不同的发射的方案数。

题解：
这里写图片描述

为什么要k和(N+1)是最简分数呢。因为要求的是不重复的路径，也就是求的是到了出口后射出去，而不是又反射回来。30+360和30的结果是一样的，但不能算一种。。
代码一：

//author: CHC

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。