不用加減乘除做加法 構建乘積數組c++

不進位的加的結果可以由異或操作來實現：0∧0=1∧1=0，1∧0=0∧1=1（同爲0，異爲1），進位的結果可以由& 以及移位操作來計算：1&1=1；1&0=0；0&0=0，但進位是參與更高一位的運算，因此還需要左移1；bi=p=a0*···ai-1 bi=pan-1···ai+1

>>阅读原文<<