MIPS汇编中的整数除法

Question

我想编写一个汇编代码（Mips），它将2的幂除以一个数，而不使用递归或循环或命令div或divu。（例如：1024 / 7,512 / 9） 我需要它的余数，它也是商。我已经尝试了很多并且已经搜索了一个算法，但它没有用。如果您有任何算法或代码，请帮忙。