请注意模数为 $1$ 的情况。

你需要特判其并输出 $0$。

不要问我怎么知道的。