$a_i$ 可能是负数！！！

a[i]%=b[i]; -> a[i]=(a[i]%b[i]+b[i])%b[i];