这个题，如果我们直接按照题目要求模拟，是肯定会T的。。。
然而，我们可以发现这个题的spj非常得劲。。。 %5 。。。
这可是个很大的范围。。。那么我们采用分块的思想每个区间找一找 mid 。。。
写了一发。。。日。。。卡精度。。。
呆码：
[HNOI2008]遥远的行星
原文：https://www.cnblogs.com/zzzyc/p/9276283.html
代码