math - 快速拒绝：二进制除法有0余数？

Question

我有没有一种快速的方法来判断（快速拒绝）一个二进制数在除以另一个二进制数时是否余数为 0？我不想必须执行整个部门。例如，将 1001 0110 1011 1110 除以 11011。不需要进位。

这是一个网络项目。

Answer 1

不，一般不会。

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

另外：尽管特殊情况的快捷方式必须使用数字的编码，但除法是否产生余数是所涉及数字的属性，而不是它们的编码。