试图更好地理解模计算
例如给定以下数字模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