\sum_{k=0}^{n-1}\left\lfloor q+{r+k\over n}\right\rfloor=nq+r\iff nq+\sum_{k=0}^{n-1}\left\lfloor{r+k\over n}\right\rfloor=nq+r