试图更好地理解模计算

例如给定以下数字模55

74627282173621618272362%55 = 47

为什么分裂数字; 计算第一部分模55; 将结果添加到第二部分的前面并再次使用模55; 再次产生相同的结果?

使用上面的例子:

746272821736%55 = 46

'46'+'21618272362'= 4621618272362

4621618272362%55 = 47

如果您使用上述方法逐位计算数字,则结果相同

7%55 = 7

'7'+'4'= 74%55 = 19

'19'+'6'= 196%55 = 31

'31'+'2'= 312%55 = 37

....

结果= 47

有人可以澄清为什么?


这是因为这里所拥有的财产是基本的,而且是

Dividend = Divisor * Quotient + Remainder

这都是因为长分法。

我正在为你解决一个问题。

例如: - 123456789%4

这里,

55 ) 123456789 ( 22...
    -110_______
      13456789   // here, you'd have replaced it as 13456789 which indeed comes from long-division
     -110_____
       2456789   // here, you'd have replaced it as 2456789 which indeed comes from long-division

这是因为剩余部分本身就是用长整数的方法放在数字的正下方,这样数量就减少了,下一阶段的数字被剩下的剩余部分替换成剩余的未分开的数字。

你引用的内容与本案无异。

所以,你会发现一旦你找到一个数字可以产生余数为0的数字,你可以删除剩下的数字为0的数字。然后,假设它是给定的数字,那么重新开始数字。 这当然是一个公式类型的东西。

但是,你的假设是正确的,并且是我们在制定剩余/模数的长分法中使用的!

链接地址: http://www.djcxy.com/p/58293.html

上一篇: trying to better understand modulo calculation

下一篇: Mathematical approach to derive Modulo expression