标签: math binary
我是否可以通过快速方式告诉(快速拒绝)二分数是否在被另一个分配时是否具有0的余数?我不想进行整个部门。例如,将1001 0110 1011 1110除以11011.无需携带。
这适用于网络项目。
答案 0 :(得分:3)
不,不是一般的。
某些特殊情况可以快速检查,例如除数是2的幂,但是没有一般问题的捷径。
除此之外:虽然特殊情况的快捷方式必然使用数字的编码,但是除法是否产生余数是所涉及数字的属性,而不是它们的编码。