取模意义下的除法

考虑一个问题:

求模意义下的除法,已知取模前的所有数都小于模数

ans

仍然应该用原数*除数的逆元
因为除不尽时会发生 直接除 和 乘上逆元 结果不一致的情况

例如:输入被除数和除数,模数为1e9+7

posted @ 2022-07-15 13:30  starlightlmy  阅读(84)  评论(0)    收藏  举报