>>103
1ビットの足し算はxorだよ。繰り上がりはandね。