RT，我猜是 $2^{31}-1$，题里没写。

顺路警示后人这个 $z$ 不保证小于模数。