有没有一种快速方法可以让我判断(快速拒绝)一个二进制数除以另一个数时是否余数为 0?我不想执行整个部门。例如,1001 0110 1011 1110 除以 11011。不需要进位。
这是一个网络项目。
最佳答案
不,一般来说不是。
某些特殊情况可以快速检查,例如除数是否为 2 的幂,但一般问题没有捷径。
旁白:虽然特殊情况的快捷方式必须使用数字的编码,但除法是否产生余数是所涉及数字的属性,而不是它们的编码。
关于math - 快速拒绝: Binary division has 0 remainder?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13747604/