快速拒绝:二进制除法有0个余数?

时间:2012-12-06 16:03:31

标签: math binary

我是否可以通过快速方式告诉(快速拒绝)二分数是否在被另一个分配时是否具有0的余数?我不想进行整个部门。例如,将1001 0110 1011 1110除以11011.无需携带。

这适用于网络项目。

1 个答案:

答案 0 :(得分:3)

不,不是一般的。

某些特殊情况可以快速检查,例如除数是2的幂,但是没有一般问题的捷径。

除此之外:虽然特殊情况的快捷方式必然使用数字的编码,但是除法是否产生余数是所涉及数字的属性,而不是它们的编码。