对于除法取模,与加减乘法不同,因为有前次取模后值过小导致下次取模不能整除的风险,因此需要使用比较特别的数论技巧基于费马小定理的乘法逆元
:
https://blog.csgrandeur.com/2021-06-07-MultiplicativeInverse/
对于除法取模,与加减乘法不同,因为有前次取模后值过小导致下次取模不能整除的风险,因此需要使用比较特别的数论技巧基于费马小定理的乘法逆元
:
https://blog.csgrandeur.com/2021-06-07-MultiplicativeInverse/