警示后人

不可用费马小定理求逆元，因为 $b$ 不一定是质数。

如果用 exgcd 求逆元，需要注意本题要求 $n\in \N$，解出的逆元需要变成非负的。

具体操作只需 x=(x%b[i]+b[i])%b[i] 即可。

此外还需注意 $a$ 可能是负的，要提前变正。

同样地，a[i]=(a[i]%b[i]+b[i])%b[i] 就行了