标签: c++ integer bit-manipulation multiplication integer-overflow
计算两个n位整数的乘积需要一个2n位结果才不会溢出。
n
2n
那么,如何计算两个n位整数和两个n位整数res0和res1的乘积,其中res0包含结果的下半部分,而res1包含结果的上半部分?
res0
res1