取模意义下的除法

考虑一个问题：

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

ans

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

例如：输入被除数和除数，模数为1e9+7

posted @   starlightlmy  阅读(73)  评论(0)  编辑  收藏  举报
相关博文：
·  a[i]之和小于N的含义
·  Codeforces Round #701 (Div. 2) A-D
·  tricks
·  模运算 及 逆元
·  关于取模与Mint模板
阅读排行：
· 地球OL攻略 —— 某应届生求职总结
· 周边上新：园子的第一款马克杯温暖上架
· Open-Sora 2.0 重磅开源！
· 提示词工程——AI应用必不可少的技术
· .NET周刊【3月第1期 2025-03-02】
点击右上角即可分享
微信分享提示
AI IDE Trae