@7wwwwth @Leap_Frog 两位巨佬的题解所放的代码在 $a$ 为模数倍数时均出错，例如：

9901 1

这些代码都输出

-9900

显然正确输出应为

1

其余题解均无误，请求修改。