1 solutions
-
0
先考虑在恒星同一侧连成一线的情况。对于给定的周期集合 ,可以证明会合周期(从上一次连成一条线到下一次连成一条线之间的时间间隔)为
$$T(S)=\frac{\mathrm{lcm}\{x|x\in S\}}{\gcd\{\left|x-y\right||x,y\in S, x\ne y\}}$$可以这么理解这个公式:以恒星为参考系, 所对应的行星每次会合在同一个方向上的周期为 ,而在这段时间中,可能相会的地方恰有 处。
同理可以得出,如果允许在不同侧连成一线,会合周期为上式给出的时间的一半。故在连续的 时间内, 在同一条线上的次数为
$$f(S)=\frac{2\cdot\mathrm{lcm}\{t_1,\cdots,t_n\}}{T(S)}$$而恰好只有 在一条线上的次数为
前(hou)缀作差即可。复杂度不超过 。
- 1
Information
- ID
- 42
- Time
- 2000ms
- Memory
- 256MiB
- Difficulty
- (None)
- Tags
- (None)
- # Submissions
- 0
- Accepted
- 0
- Uploaded By