mod运算一些总结

最新推荐文章于 2023-11-25 10:56:48 发布

原创最新推荐文章于 2023-11-25 10:56:48 发布 · 4.3k 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#经验分享

本文探讨了负数mod的计算规则(-a)%b=b-(a%b)，并介绍了分数mod的概念，通过寻找整数p使得(1+pm)%n=0，进而解决1/m mod n的问题。举例说明1/3 mod 7的计算过程，得出1/3 mod 7等于5的结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1 负数mod：(-a)%b=(a%b==0)?0:b-(a%b)
2 分数mod：
(1): 找到一个整数p使得 1/m +p=(1+pm)/m，使得整数(1+pm)是n的倍数 ,也即 (1+p*m) mod n=0;
(2):问题转化为1/m ≡ -p mod n ,此时只要求得-p mod n 的值就可以了
例:1/3 mod 7= ?; 1/3+2=7/3; -2 mod 7=5, 也就是1/3 mod 7= 5;