要用加法和平移來乘，您需要將其中一個數分解為2的冪，如下所示：

21 * 5 = 10101_2 * 101_2             (Initial step)
       = 10101_2 * (1 * 2^2  +  0 * 2^1  +  1 * 2^0)
       = 10101_2 * 2^2 + 10101_2 * 2^0 
       = 10101_2 << 2 + 10101_2 << 0 (Decomposed)
       = 10101_2 * 4 + 10101_2 * 1
       = 10101_2 * 5
       = 21 * 5                      (Same as initial expression)

(_2平均基數2)

正如你所看到的，乘法可以被分解成加、移和返回。這也是為什么乘法比位移位或加法更長的原因-在位數中它是O(n^2)而不是O(N)。真正的計算機系統(相對于理論計算機系統)有限的位數，因此乘法比加法和移位要花費恒定的時間倍數。如果我沒記錯的話，現代處理器，如果流水線正確的話，就可以通過干擾處理器中ALU(算術單位)的使用來實現與加法一樣快的乘法。

x << k == x multiplied by 2 to the power of k
x >> k == x divided by 2 to the power of k

您可以使用這些移位來執行任何乘法操作。例如：

x * 14 == x * 16 - x * 2 == (x << 4) - (x << 1)
x * 12 == x * 8 + x * 4 == (x << 3) + (x << 2)

要將一個數字除以非二次方，我不知道任何簡單的方法，除非您想要實現一些低級邏輯，使用其他二進制操作并使用某種形式的迭代。