>>40
2nビットの乗算がnビットの乗算でできるようになります。
だからこの式を使って再帰的にビット長を短くしていけば
65536ビットの乗算を32ビットの乗算の繰り返しで演算できます。

#単純に筆算のやり方でやるより速いですよ。