思路就是找出一个有理数 ${p\over q}$ 使得对于所有 $1 \leq i \leq n$ 有 $\lfloor i\sqrt{r} \rfloor = \lfloor{ip \over q}\rfloor$，然后 $\sum_{i=1}^n (-1)^{\lfloor{ip\over q}\rfloor}$ 是好求的。

对于下面这组数据 631007895 60 798728694 103115431，答案应该是-9，但是它输出了-1。

拟合出来的分数是 ${798728694\over103115431}$，取比较大的 $i$ 检验 $\lfloor i\sqrt{r} \rfloor = \lfloor{ip \over q}\rfloor$ 是满足的，而且用该分数跑暴力求出来的答案确实是-1。