The implementation of Booth's multiplication algorithm in C++.