如果你60pts:
不可用费马小定理求逆元,因为 bbb 不一定是质数。
如果用 exgcd 求逆元,需要注意本题要求 n∈Nn\in \Nn∈N,解出的逆元需要变成非负的。
具体操作只需 x=(x%b[i]+b[i])%b[i] 即可。
x=(x%b[i]+b[i])%b[i]
此外还需注意 aaa 可能是负的,要提前变正。
同样地,a[i]=(a[i]%b[i]+b[i])%b[i] 就行了
a[i]=(a[i]%b[i]+b[i])%b[i]