$s$ 可能为负数，请把你的 s%n 换成 (s%n+n)%n，取正余数。