[HNOI2008]遥远的行星

这个题，如果我们直接按照题目要求模拟，是肯定会T的。。。

然而，我们可以发现这个题的spj非常得劲。。。 %5 。。。

这可是个很大的范围。。。那么我们采用分块的思想每个区间找一找 mid 。。。

写了一发。。。日。。。卡精度。。。

呆码：