@[shimao](/user/312121)
修改一下
$(a+b)\operatorname{mod} c=(a\operatorname{mod} c+b\operatorname{mod} c)\operatorname{mod} c$
$(a-b)\operatorname{mod} c=(a\operatorname{mod} c-b\operatorname{mod} c+c)\operatorname{mod} c$
$(a*b)\operatorname{mod} c=(a\operatorname{mod} c*b\operatorname{mod} c)\operatorname{mod} c$
$(a/b)\operatorname{mod} c=(a*b^{-1})\operatorname{mod} c$
其中 $b^{-1}$ 代表 $b$ 在 $\mod c$ 意义下的逆元
即 $b*b^{-1}\equiv 1\pmod c$
by Smile_Cindy @ 2020-07-17 20:41:25
建议楼主 bfs,有现成的为什么还要麻烦自己和他人呢?
by Scintilla @ 2020-07-17 20:46:41