博客探讨了HDU 5430 Reflect问题，即从圆镜上的点出发，经过N次反射后首次返回起点的不同路径数。文章强调了计算路径数时考虑不重复的重要性，解释了为何k和(N+1)需要为最简分数。文中提供了两种解题代码供读者参考。
题意：从镜面材质的圆上一点发出一道光线反射N次后首次回到起点。
问本质不同的发射的方案数。
题解：
为什么要k和(N+1)是最简分数呢。因为要求的是不重复的路径，也就是求的是到了出口后射出去，而不是又反射回来。30+360和30的结果是一样的，但不能算一种。。
代码一：
//author: CHC
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
