MOD运算中分数是怎么实现的？

来源：百度知道 编辑：UC知道 时间：2024/06/15 12:02:42
比如：1/7(mod 26 )=15 是怎么计算出来的！
还不清楚么？
1/7(mod 26)=15

怎么会推导出 7 *15 mod 26 =1

给出推导过程！

第二个
7*15 mod 26=1

因为乘法的运算级比mod要高
所以上式可以转换为 105 mod 26
105/26=4余1 所以7*15 mod 26 =1
第一个
首先你要知道分数mod的运算步骤
求：1/m mod n
(1): 找到一个整数p使得 1/m +p=(1+p*m)/m，使得整数(1+p*m)是n的倍数 ,也即 (1+p*m) mod n=0;
(2):问题转化为1/m ≡ -p mod n ,此时只要求得-p mod n 的值就可以了
要求1/7 mod 26=？我们要找到这个p是多少
（1+7p）mod 26=0 求得p=11
所以1/7 mod 26 就等于 -11 mod 26=15