摘要：在求解除法取模问题$(a \div b) \mod m$时，我们可以转化为$[a \mod (b \times m)]\div b$ 但是如果$b$很大，则会出现爆精度问题，所以我们避免使用除法直接计算。 可以使用逆元将除法转换为乘法：假设$b$存在乘法逆元，即与$m$互质（充要条件）。 设$c$是 阅读全文